We enriched and characterized a biodesulfurizing consortium (designated as MG1). The MG1 consortium reduced the total sulfur of diesel by 25 % and utilized each of the diesel-born compounds dibenzothiophene (DBT), benzothiophene (BT), 4-methyldibenzothiophene (4-MDBT) and 4, 6-dimethyldibenzothiophene (4, 6-DMDBT) as a sole sulfur source. MiSeq analysis revealed compositional shifts in the MG1 community according to the type of the sulfur source. A DBT-grown MG1 culture had Klebsiella, Pseudomonas, Rhodococcus and Sphingomonas as the most abundant genera. When diesel or 4, 6-DMDBT was provided as a sole sulfur source, Klebsiella and Pseudomonas spp. were the most abundant. In the BT culture, Rhodococcus spp. were the key biodesulfurizers, while Klebsiella, Pseudomonas and Sphingomonas spp. dominated the 4-MDBT-grown consortium. MG1 also utilized 2–hydroxybiphenyl (the product of the 4S biodesulfurization pathway) where Pseudomonas spp. uniquely dominated the consortium. The data improves our understanding of the sulfur source-driven structural adaptability of biodesulfurizing consortia.