A series of supported catalysts were synthesized by loading polyoxometalate salts on the graphene oxide surface. Under the optimum conditions, the maximum desulfurization rates of T, BT and DBT can reach 98.32, 99.98 and 99.28%, respectively.