To remain competitive in the current working environment, firms focus on adopting performance improvement approaches that support in satisfying their customer needs and reducing their production expenses. Total Productive Maintenance (TPM) is considered as one of the most important programs that enhance the overall internal process; hence, significant operational results can be easily achieved. On the other side, it is crucial to sustain such results over time. To gain such sustainability, companies need to identify the critical success factors for the implementation of TPM programs. Moreover, they need to introduce and implement actions that support these critical success factors as a foundation before establishing a TPM program. In this paper, Decision Making Trial and Evaluation Laboratory (DEMATEL) method used to identify such critical success factors. The proposed approach applied in an Egyptian factory that is dedicated to produce a set of plastic parts. After applying the proposed approach, it concluded that "Cross-functional team work", "Setting organization objectives", "Providing on-job training" and "Availability of information" are the most critical factors. After working on such factors and starting the TPM program, key performance indicators such as the overall equipment effectiveness (OEE) improved from 60.0% to 73.1% in a period of 15 months.