Abstract: Biodesulfurization of coal by rhodococcus sp. was studied. Some kinds of coal were swelled with different organic solvents, and then the swelled coals were treated by rhodococcus sp. The results show that the ratios of desulfurization of coals increase after they are swelled, especially swelled with NMP, the ratio is more than 80%. On the other side, the swelling and extraction of coal were also studied after the coal had been treated by rhodococcus sp. The results show that the ratios of swelling increase more than 65%, but the extraction yield decreases for the coal treated by rhodococcus sp.