The original bovine rumen bacterial strain Niu-O16, capable of anaerobically bioconverting isoflavones daidzein and genistein to dihydrodaidzein (DHD) and dihydrogenistein (DHG), respectively, is a rod-shaped obligate anaerobic bacterium. After a long-term domestication, an oxygen-tolerant bacterium, which we named Aeroto-Niu-O16 was obtained. Strain Aeroto-Niu-O16, which can grow in the presence of atmospheric oxygen, differed from the original obligate anaerobic bacterium Niu-O16 by various characteristics, including a change in bacterial shape (from rod to filament), in biochemical traits (from indole negative to indole positive and from amylohydrolysis positive to negative), and point mutations in 16S rRNA gene (G398A and G438A). We found that strain Aeroto-Niu-O16 not only grew aerobically but also converted isoflavones daidzein and genistein to DHD and DHG in the presence of atmospheric oxygen. The bioconversion rate of daidzein and genistein by strain Aeroto-Niu-O16 was 60.3% and 74.1%, respectively. And the maximum bioconversion capacity for daidzein was 1.2 and 1.6 mM for genistein. Furthermore, when we added ascorbic acid (0.15%, m/v) in the cultural medium, the bioconversion rate of daidzein was increased from 60.3% to 71.7%, and that of genistein from 74.1% to 89.2%. This is the first reported oxygen-tolerant isoflavone biotransforming pure culture capable of both growing and executing the reductive activity under aerobic conditions.