Bioaugmentation experiments with the aerobic denitrifier Microvirgula aerodenitrificans were performed in an aerobic continuous stirred tank reactor (CSTR) treating urban wastewater. The fate of the added bacteria was monitored by a specific fluorescent oligonucleotide probe targeting 16S rRNA. The first addition of the strain led to its rapid disappearance because of grazing. Bacteria were then embedded within an alginate matrix before inoculation. Alginate fragments adhered to the existing flocs and were progressively colonized by the indigenous flora. Thereafter, microcolonies of the exogenous bacterium were found to be incorporated into existing flocs.