In this study, a nanocomposite cobalt molybdate/Graphene was prepared by the precipitation method. CoMoO4/G nanocomposite was identified by (FTIR,XRD,AFM, and SEM). The composite CoMoo4/G was used to remove sulfur from the Iraqi kerosene obtained from the refinery of the Dora. Oxidative desulfurization was used in the sulfur removal of kerosene, and the composite appeared to have good effectiveness in the removal of sulfur from this kerosene under various conditions (Time, temperature, O/S ratio, and catalyst weight) as it showed a high removal rate of sulfur at optimum conditions which exceeded 93%.