Petroleum sludge is one of the major solid wastes generated in the petroleum industry. Generally, there are numbers of heavy metals in petroleum sludge and one treatment that is gaining prominence to treat a variety of mixed organic and inorganic waste is solidification/stabilization (S/S) method. The treatment protects human health and the environment by immobilizing contaminants within the treated material and prevents migration of the contaminants. In this study, solidification/stabilization (S/S) method has been used to treat the petroleum sludge. The comparison of hydration days, namely, 7th and 28th days in these cement-based waste materials were studied by using Synthetic Precipitate Leaching Procedure (SPLP). The results were compared to the United States Environmental Protection Agency (USEPA) standards. The results for leaching test concluded that less percentage OPC gave maximum concentration of heavy metals leaching due to deficient in Calcium Oxide (CaO), which is can caused weak solidification in the mixture. Physical and mechanical properties conducted such as compressive strength and density test. From the results, it shows addition up to of 30percentage PS give results which comply with minimum landfill dispose limit. The results shows correlation between strength and density are strong regression coefficient of 82.7%. In conclusion, S/S method can be alternative disposal method for PS in the same time complies with standard for minimum landfill disposal limit. The results for leaching test concluded the less OPC percentage gave maximum concentration of heavy metals leaching.