Herein, a unique and highly active heterogeneous catalyst developed through the simple immobilization of Pd nanoparticles (NPs) on GO/gamma MnO2 is reported. SEM, EDS, elemental mapping and XRD were applied to characterize the GO/gamma MnO2/Pd nanocomposite. The prepared catalyst is an exceptionally stable and reusable system employed in the efficient reduction of 2,4-dinitrophenylhydrazine (2,4-DNPH), potassium hexacyanoferrate (K-3[Fe(CN)(6)]), congo red (CR), 4-nitrophenol (4-NP), and nigrosin (NS) by NaBH4 in water at room temperature.