A nanocomposite consisting of reduced graphene oxide decorated with palladium-copper oxide nanoparticles (Pd-CuO/rGO) was synthesized by single-step chemical reduction. The morphology and crystal structure of the nanocomposite were characterized by field-emission scanning electron microscopy, high resolution transmission electron microscopy and X-ray diffraction analysis. A 3-electrode system was fabricated by screen printing technology and the PdCuO/rGO nanocomposite was dropcast on the carbon working electrode. The catalytic activity towards glucose in 0.2 M NaOH solutions was analyzed by linear sweep voltammetry and amperometry. The steady state current obtained at a constant potential of +0.6 V (vs. Ag/AgCl) showed the modified electrode to possess a wide analytical range (6 μM to 22 mM), a rather low limit of detection (30 nM), excellent sensitivity (3355 μA mM −1 cm −2 ) and good selectivity over commonly interfering species and other sugars including fructose, sucrose and lactose. The sensor was successfully employed to the determination of glucose in blood serum.