A novel and advanced sensor was fabricated by the electrodeposition of cobalt nanoparticles (Nano Co) on the surface of carbon paste electrode (CPE) modified with cellulose (C) (CPE/C//NanoCo) and starch (S) (CPE/S//NanoCo) polymers for the simultaneous determination of paracetamol (ACOP), warfarin (WA) and caffeine (CAF). Starch and cellulose are polysaccharides with very high molecular weights. The difference between the two polymer's behaviors is electrochemically investigated in this paper through voltammetric and Impedance spectroscopy measurements where the electroactive surface area of the two sensors were improved, displaying a remarkable increase in the peak current after the addition of Nano-Co. Experimental results specify a linear correlation between ACOP peak current and its concentration in the range from 2.0 x 10(-8) to 1.5 x 10(-4) mol L-1, leading to a detection limit of 9.9 x 10(-18) M. for (CPE/S//NanoCo) sensors. Finally, the sensor was successfully used to determine ACOP in commercialized tablets (panadol), with a recovery ranging from 99.4% to 101.8%.