An original impedimetric immunosensor was developed based on carbon nanotube (CNT) deposits with controlled thicknesses for enhanced electroactive surface areas leading to improved sensor performances. Cholera monitoring was chosen as the model immune system for this setup. These CNT deposits were characterized using confocal laser microscopy and electrochemical methods. To form the sensor device, the CNT deposits were functionalized via electrocoating of polypyrrole-nitrilotriacetic acid (poly(pyrrole-NTA)) followed by the formation of a Cu (II) complex with the NTA functions. The bioreceptor unit, cholera toxin B Subunit, modified with biotin, was then immobilized via coordination of the biotin groups with the NTA-Cu(II) complex. Each step of the formation of the immunosensor and the subsequent binding of the analyte antibody anti-cholera toxin were investigated with cyclic voltammetry and electrochemical impedance spectroscopy. After optimization, the resulting impedimetric cholera sensor shows excellent reproducibility, increased sensitivities, a very satisfying detection limit of 10⁻¹³ g mL⁻¹ and an exceptional linear range for anti-cholera detection of 8 orders of magnitude (10⁻¹³-10⁻⁵ g mL⁻¹) and a sensitivity of 24.7 ± 0.4 Ω per order of magnitude.