The electrochemical properties of carbon paste electrodes (CPEs), including unmodified and modified with protein and polycations, were investigated by impedance spectroscopy (IS) using ferricyanide and ferrocene monocarboxylic acid (FcMA) as redox probes. Various electrochemical pretreatments were applied to the unmodified CPE. The heterogeneous charge transfer rate constant of ferro/ferricyanide couple is enhanced by 2 to 10 times compared with that obtained at untreated electrodes. It was found that for ferricyanide the more suitable pretreatments are successive cyclic voltammetric scans, cathodization and a square wave-like stepping rather than high-potential anodization. However, the pretreatment only exhibits a slight effect on the kinetics of FcMA. At the CPEs containing modifier, the electron transfer rate of the redox couple depends more on the pH of electrolyte solution if ferro/ferricyanide is used. The results can be explained by the differently charged states of the CPEs that were caused by the protonation or deprotonation of the modifiers in various pH solutions and demonstrate the importance of the electrostatic interaction on the kinetics of the highly polar species such as ferricyanide. The different adsorptive behavior of ferricyanide and FcMA is also discussed.