New nanostructured electrodes, promising for the production of clean and renewable energy in biofuel cells, were developed with success. For this purpose, carbon nanofibers were produced by the electrospinning of polyacrylonitrile solution followed by convenient thermal treatments (stabilization followed by carbonization at 1000, 1200 and 1400°C), and carbon nanotubes were adsorbed on the surfaces of the fibers by a dipping method. The morphology of the developed electrodes was characterized by several techniques (SEM, Raman spectroscopy, electrical conductivity measurement). The electrochemical properties were evaluated through cyclic voltammetry, where the influence of the carbonization temperature of the fibers and the beneficial contribution of the carbon nanotubes were observed through the reversibility and size of the redox peaks of K3Fe.CN/6 versus Ag/AgCl. Subsequently, redox enzymes were immobilized on the electrodes and the electroreduction of oxygen to water was realized as a test of their efficiency as biocathodes. Due to the fibrous and porous structure of these new electrodes, and to the fact that carbon nanotubes may have the ability to promote electron transfer reactions of redox biomolecules, the new electrodes developed were capable of producing higher current densities than an electrode composed only of electrospun carbon fibers.