Dehalogenation is the key step in the degradation of halogenated aromatics, while reductive dehalogenation is originally thought to rarely occur in aerobes. In this study, an aerobic strain ofComamonassp. 7D-2 was shown to degrade the brominated aromatic herbicide bromoxynil completely and release two equivalents of bromides under aerobic conditions. The enzymes involved in the degradation of bromoxynil to 4-carboxy-2-hydroxymuconate-6-semialdehyde, including nitrilase, reductive dehalogenase (BhbA), 4-hydroxybenzoate 3-monooxygenase and protocatechuate 4,5-dioxygenase, were molecularly characterized. The novel dehalogenase BhbA was shown to be a complex of a respiration-linked reductive dehalogenase (RdhA) domain and a NAD(P)H-dependent oxidoreductase domain and to have key features of anaerobic respiratory RdhAs, including two predicted binding motifs for [4Fe-4S] clusters and a close association with a hydrophobic membrane protein (BhbB). BhbB was confirmed to anchor BhbA to the membrane. BhbA was partially purified and found to use NAD(P)H as electron donors. Full-lengthbhbAhomologues were found almost exclusively in marine aerobic proteobacteria, suggesting that reductive dehalogenation occurs extensively in aerobes and thatbhbAis horizontally transferred from marine microorganisms. The discovery of a functional reductive dehalogenase and ring-cleavage oxygenases in an aerobe opens up possibilities for basic research as well as the potential application for bioremediation.