In this work, we report the synthesis of novel inorganic-organic hybrid nanomaterials (GO@Fe3O4 /CuPc) and GO@Fe3O4 /ZnPc) consisting of sheets of graphene oxide (GO) decorated by iron oxide nanoparticles (Fe3O4), the whole heterostructure functionalized with metallo-phthalocyanines (MPc, MaeCu or Zn). First the synthesis of nanomaterial (GO@Fe3O4) was prepared by hydrothermal self-assembly process through the mixture of graphene oxide and Fe+2/Fe+3 salt solution. The metallo-phthalocyanines anchorage on the surface of nanosystem was lately performed by facile and effective ultrasonication method. The structure, composition and morphology of nanohybrids and intermediates were investigated by Fourier transform infrared spectroscopy, X-ray diffraction, thermogravimetric analysis, differential scanning calorimetry, UV-visible spectroscopy, scanning and transmission electron microscopy and impedance spectroscopy. All the results suggested that iron-based nanoparticles were successfully deposited onto graphene oxide sheet networks in the form of Fe3O4, forming nanospheres, decreasing in lattice defects of the GO sheets and dramatically increasing the dielectric properties of nanosystems. Nanomaterials presented saturation magnetization in the 52-58 emu/g and superparamagnetic behavior. It was observed that the values of dielectric constant decreased as a function of the amount of phthalocyanines in the nanomaterials. Therefore, because of their versatile magnetic and dielectric performances, the novel superparamagnetic hybrid nanomaterials, herein described, can be considered as potential for microwave devices.