The separation of mixtures with close boiling points is a critical task in the petrochemical industry, and one such mixture that requires separation is o-xylene/styrene. The STED process is used to separate o-xylene/styrene, which contains a certain amount of organic sulfur in the product due to the limitations of the process. In this study, the process underwent enhancements to attain the effective separation of styrene and accomplish deep desulfurization. A mixture of sulfolane (SUL) and N-methylpyrrolidone (NMP) was selected as the extraction solvent after calculating the UNIFAC group contributions. An orthogonal experiment was conducted to investigate the effects of the solvent/oil ratio, reflux ratio, water addition rate, and solvent ratio on the product. The correspondence between each factor and the indexes examined was determined, enabling the optimization and prediction of the styrene product quality. The final optimized conditions for the extractive distillation column are as follows: solvent/oil ratio of 7, reflux ratio of 4.5, water addition rate of 6000 kg/h, and a solvent ratio of 9:1. Under optimal conditions, the purity of the product was observed to be greater than that of the original process and the sulfur content of the product can be reduced to lower than 10 ppm at the cost of an increase of 12.31% in energy consumption.