Composites comprising of metallic nanoparticles in polymer matrices have allured significant importance due to multifunctionalities. Here a simple protocol has been described to embed Ni nanoparticles in carboxymethyl guar gum (CMGG) polymer. The composite formation helps in the stabilization of Ni nanoparticles which are otherwise prone towards aerial oxidation. Further the nanoparticles retain their superparamagnetic nature and catalytic capacity. Ni-Polymer composite catalyses the reduction of 4-Nitrophenol to 4-Aminophenol very efficiently in presence of NaBH4, attaining a complete conversion under some experimental conditions. Ni-Polymer composite is well characterized using UV-vis spectroscopy, FTIR, XPS, powder XRD, TGA, SEM and TEM. A detailed magnetic measurement using superconducting quantum interference device-vibrating sample magnetometer (SQUID-VSM) reveals superparamagnetic behaviour of the composite. (C) 2017 Elsevier B.V. All rights reserved.