We have investigated the oxidative electrochemistry of nitrite on glassy carbon electrodes modified with cobalt nanoparticles, poly(3,4-ethylenedioxythiophene) (PEDOT), and graphene. The modified electrode was characterized by cyclic voltammetry, electrochemical impedance spectroscopy, and scanning electron microscopy. The results suggest that this new type of electrode combines the advantages of PEDOT-graphene films and cobalt nanoparticles and exhibits excellent electrocatalytic activity towards the oxidation of nitrite. There is a linear relationship between the peak current and the nitrite concentration in the range from 0.5 μM to 240 μM, and the detection limit is 0.15 μM. The modified electrodes also enable the determination of nitrite at low potentials where the noise level and interferences by other electro-oxidizable compounds are weak.