Multicopper oxidases, such as laccase or bilirubin oxidase, are known to reduce molecular oxygen at very high redox potentials, which makes them attractive biocatalysts for enzymatic cathodes in biological fuel cells. By designing an enzymatic gas-diffusion electrode, molecular oxygen can be supplied through the gaseous phase, avoiding solubility and diffusion limitations typically associated with liquid electrolytes. In doing so, the current density of enzymatic cathodes can theoretically be enhanced. This publication presents a material study of carbon/Teflon composites that aim to optimize the functionality of the gas-diffusion and catalytic layers for application in enzymatic systems. The modification of the catalytic layer with multiwalled carbon nanotubes, for example, creates the basis for stronger π–π stacking interactions through tethered enzymatic linkers, such as pyrenes or perylene derivates. Cyclic voltammograms show the effective direct electron contact of laccase with carbon nanotube-modified electrodes via tethered crosslinking molecules as a model system. The polarization behavior of laccase-modified gas-diffusion electrodes reveals open-circuit potentials of +550 mV (versus Ag/AgCl) and current densities approaching 0.5 mA cm2 (at zero potential) in air-breathing mode.