Graphene oxide-Fe3O4-NH3+H2PW12O40- magnetic nanocomposite (GO/Fe3O4/HPW) was prepared by linking amino-functionalized Fe3O4 nanoparticles (Fe3O4-NH2) on the graphene oxide (GO), and then grafting 12-tungstophosphoric acid (H3PW12O40) on the graphene oxide-magnetite hybrid (GO-Fe3O4-NH2). The obtained GO/Fe3O4/HPW nanocomposite was well characterized with different techniques such as FT-IR, TEM, SEM, XRD, EDX, TGA-DTA, AGFM, ICP and BET measurements. The used techniques showed that the graphene oxide layers were well prepared and the various stages of preparation of the GO/Fe3O4/HPW nanocomposites successfully completed. This new nanocomposite displayed excellent performance as a heterogeneous catalyst in the oxidation of alcohols with H2O2. The as-prepared GO/Fe3O4/HPW catalyst was more stable and recyclable at least five times without significantly reducing its catalytic activity.