We illustrate a facile approach for in situ synthesis of Pd-gum arabic/reduced graphene oxide (Pd-GA/RGO) using GA as the reducing agent, which favors the instantaneous reduction of both Pd ions and GO into Pd nanoparticles (NPs) and RGO. From the morphological analysis of Pd-GA/RGO, we observed highly dispersed spherical 5 nm Pd NPs decorated over RGO. The as-synthesized Pd-GA/RGO composite was employed for the catalytic reduction and the electrochemical detection of 4-nitrophenol (4-NP), respectively. The catalytic reduction of 4-NP was highly pronounced for Pd-GA/RGO (5 min) when compared to Pd NPs (140 min) and Pd/RGO (36min). This enhanced catalytic activity was attributed to the synergistic effect of Pd NPs and the presence of various functional groups of GA. Significantly, the fabricated sensor offered a low detection limit (9 fM) with a wider linear range (2-80 pM) and long-term stability. The simple construction technique, high sensitivity, and long-term stability with acceptable accuracy in wastewater samples were the main advantages of the developed sensor. The results indicated that the as-prepared Pd-GA/RGO exhibited better sensing ability than the other graphene-based modified electrodes. Therefore, the proposed sensor can be employed as a more convenient sensing platform for environmental and industrial pollutants. (C) 2017 Elsevier B.V. All rights reserved.