Most studies on sulfur bioleaching from coal depend on an autotrophic microorganism with a low growth and a long leaching time. For this reason, heterotrophic heat and acidic pH-resistant Alicyclobacillus was used as the growing and resting cells for the sulfur and iron removal from coal. The results obtained were analyzed by XRF. The data showed that 26.71% of sulfur was removed by Alicyclobacillus in a few days; however, 49.07% of sulfur was removed by Acidithiobacillus in 30 days. This was interesting since the leachings of zinc, strontium, titanium, and iron by Alicyclobacillus, obtained in a few days, were almost the same as the leachings by Acidithiobacillus in 30 days. The results obtained also showed that the Alicyclobacillus cells growing at 55 ˚C removed most of the coal impurities without any change in the carbon content of this fuel. To the best of our knowledge, coal leaching by Alicyclobacillus is reported for the first time.