For the development of a long-lived, electrically rechargeable zinc-air battery the structure and wettability of pasted zinc electrodes were optimized. Pasted zinc electrodes containing 1 to 10% cellulose but having almost the same nominal capacities were prepared and tested in zinc/oxygen cells. The effect of discharge rate on cell voltage and delivered capacity, as well as the maximum power, were measured. Furthermore, cell charge-discharge behaviour and cycle life were examined. After different times of operation, the porosity and the pore size distribution of the pasted zinc electrodes were measured by means of mercury porosimetry. The cycle life and peak power drain capability of the Zn/oxygen battery could be substantially improved by the addition of 10 wt % cellulose to the pasted zinc electrode.