Coal combustion for energy results in the emission of air pollutants such as NOx and SOx, which negatively affect human health and the environment. Reducing toxic gas emissions and ash production is needed to achieve cleaner coal. This study aimed to develop an extraction method for desulfurizing coal with non-toxic solvents before combustion. Mixtures of sub/supercritical carbon dioxide and ethyl lactate (EL) were used at temperatures of 60–80 °C and extraction times of 15–45 min. Box-Behnken design (BBD) was used to assess the influence of the extraction parameters and to optimize the extraction method. The results show that higher temperatures and lower EL content significantly increased desulfurization. The optimal conditions for desulfurization were CO2/EL (95:5, v/v) at 80 °C, 300 bar and 15 min, reducing total sulfur in coal from 1.90 to 0.13% by weight. The extraction was efficient for removing organic sulfur, sulfones and sulfates, whereas there were still traces of sulfoxides and sulfides remaining in the coal after extraction. Moreover, the ash content slightly decreased while the calorific value increased by 8% and 3% by weight, respectively. The use of a temperature less than 100 °C and an extraction time of 15 min make this method "greener" in comparison to other proposed "green" methods, which use temperatures above 200 °C. Thus, the method has the potential to produce clean coal.