Microbial sulfur-specific transformations have been identified that selectively desulfurize organic sulfur compounds in fossil fuels. Recent discoveries related to biodesulfurization mechanisms may lead to commercial applications of biodesulfurization through engineering recombinant strains for over-expression of biodesulfurization genes, removal of end product repression, and/or by combining relevant industrial and environmental traits with improvements in bioprocess design.