Palm oil fuel ash (POFA) has limited use as a fertilizer, while contribute effectively to the environmental contamination and health risks. Petroleum sludge poses a serious effect on the ecological environment and human health. The present work aimed to present a novel encapsulation process with POFA binder for treating petroleum sludge. Among 16 polycyclic aromatic hydrocarbons, four compounds were selected for the optimization of encapsulation process due to their high risk as carcinogenic substrates. Percentage PS (10-50%) and curing days (7-28 days) factors were used in the optimization process. The leaching test of PAHs was assessed using a GC-MS. The best operating parameters to minimize PAHs leaching from solidified cubes with OPC and10% POFA were recorded with 10% PS and after 28 days, at which PAH leaching was 4.255 and 0.388 ppm with R2 is 0.90%. Sensitivity analysis of the actual and predicted results for both the control and the test (OPC and 10% POFA) revealed that the actual results of the 10% POFA experiments have a high consistency with the predicted data (R2 0.9881) while R2 in the cement experiments was 0.8009. These differences were explained based on the responses of PAH leaching toward percentage of PS and days of cure. In the OPC encapsulation process, the main role was belonged to PS% (94.22%), while with 10% POFA, PS% contributed by 32.36 and cure day contributed by 66.91%.