The objective of this study is to investigate the performance of incorporating petroleum sludge waste as raw materials into the cement clinker production. The burnability and the structural analysis of the produced clinker were studied. The results showed that the addition of petroleum sludge into the clinker matrices improved the burnability of the clinker by lowering the free lime content. Moreover, 2.5% and 5% of this waste was effective and did not affect the quality of the cement clinker negatively. This study, which is the first to investigate the incorporation of petroleum sludge into cement production, provides also a complete elimination of this waste from the environment.