To improve the dispersibility of graphene oxide (GO) in solvents, the grafting of polyacrylamide (PAM) from the GO surface was performed by redox polymerization system. The hydrophilic nature and high polarity of PAM have made effective dispersion of GO. Then, Pd nanoparticles (Pd NPs) were anchored on the surface of polyacrylamide grafted reduced graphene oxide nanosheets (PAM-g-rGO/Pd). The obtained nanocomposite was used for Suzuki-Miyaura cross-coupling reaction in an environmental friendly solvent under ambient conditions. The results showed that the prepared catalyst system exhibited high catalytic activity and stability which could be reused at least eight times without significant loss of its catalytic activity. This is mainly because of its small particle size, uniform dispersion of Pd NPs on the surface of PAM-g-GO/Pd, and lack of agglomeration of these nanoparticles during the preparation at room temperature.