The electrochemical properties of a novel composite paper material of high surface area consisting of polypyrrole (PPy) deposited on cellulose derived from Cladophora sp. algae have been investigated in electrolytes containing different concentrations of nitrate, chloride and p-toluene sulfonate, as well as in solutions containing both p-toluene sulfonate and chloride. The oxidation mechanism and the dependence of the oxidation behavior of the polypyrrole, which was obtained by oxidation of pyrrole with iron(III) chloride, on the anion type and concentration have been studied. Current nucleation maxima, appearing at different times depending on the anion concentration, were obtained during the oxidation of the reduced polymers as a result of the combined action of the formation and growth of conducting polymer strands and anion diffusion. No loss of capacity was seen during repeated oxidation and reduction of the polymer indicating that trapping of anions in the reduced polymer did not limit the electroactivity of the present material. The latter can be explained by the thin polymer layer present on the cellulose substrate. During the oxidation of the polymer, the anions most likely first cover most of the surface of the composite before diffusing into the bulk of the polymer. The estimated distance between these surface sites was also found to match the size of the anions. For electrolytes containing a mixture of anions, the oxidation charge depends on the concentration and size of the different anions. The combination of the thin polymer coating and the large specific surface area of the composite give rise to a high ion absorption capacity even for large anions. Hence, the investigated material should be well-suited for use in biotechnological applications involving, e.g., desalting and extraction of proteins and DNA from biological samples.