We demonstrate that alcohol oxidase, in combination with paraformaldehyde and catalase, enables rapid and complete oxygen removal from microliter-volume electrochemical biosensors. Like many oxidases, alcohol oxidase is highly specific for its reducing substrate, namely short chain primary alcohols and paraformaldehyde. Hence AOx is potentially suitable as biocatalyst for O2 removal in biosensing of any analyte other than its specific substrates.