This research aimed to study the effects of individual components on the physicochemical properties of systems composed of surfactants, polymers, oils, and electrolytes in order to maximize the recovery efficiency of kerosene while minimizing the impact on the environment and human health. Four independent factors, namely anionic surfactant sodium dodecylbenzene sulfonate (X1) (SDBS), oil (X2) (kerosene), water-soluble polymer poly(ethylene glycol) (X3) (PEG), and sodium chloride (X4) (NaCl), were studied using the full factorial design (FFD) model. Four output variables, namely conductivity (Y1), turbidity (Y2), viscosity (Y3), and interfacial tension (IFT) (Y4), were taken as the response variables. All four FFD models have high coefficients of determination and low errors. The developed models were used in a multi-objective optimization (MOO) framework to determine the optimal conditions. The obtained optimal conditions are X1 = 0.01, X2 = 50, X3 = 5, and X4 = 0.1, with an error of 0.9414 between the predicted and experimental objective function values. This result shows the efficiency of the model developed and the system used for the recovery of kerosene, while also having a positive effect on the protection of the environment.