One of the major challenges for the bioremediation application of microbial N2O reduction is its oxygen sensitivity. While a few strains were reported capable of reducing N2O under aerobic conditions, the N2O reduction kinetics of phylogenetically diverse N2O reducers are not well understood. Here we analyzed and compared the kinetics of Clade I and Clade II N2O-reducing bacteria in the presence or absence of O2by using a whole-cell assay with N2O and O2microsensors. Among the seven strains tested, N2O reduction ofStutzerimonas stutzeriTR2 and ZoBell were not inhibited by oxygen (i.e., oxygen tolerant).Paracoccus denitrificans,Azospirillum brasilense,andGemmatimonas aurantiacareduced N2O in the presence of O2but slower than in the absence of O2(i.e., oxygen sensitive). N2O reduction ofPseudomonas aeruginosaandDechloromonas aromaticadid not occur when O2was present (i.e., oxygen intolerant). Amino acid sequences and predicted structures of NosZ were highly similar among these strains, whereas oxygen-tolerant N2O reducers had higher oxygen consumption rates. The results suggest that the mechanism of O2tolerance is not directly related to NosZ structure but rather related to the scavenging of O2in the cells and/or accessory proteins encoded by thenoscluster.