The temporal stability and change of the dominant phylogenetic groups of the domain bacteria were studied in a model plant-based industrial wastewater treatment system showing high levels of organic carbon removal supported by high levels of N-2 fixation. Community profiles were obtained through terminal restriction fragment length polymorphism analysis and cloning of 16S rRNA amplicons followed by sequencing. Bacterial community profiles showed that ten common terminal restriction fragments made up approximately 50% of the measured bacterial community. As much as 42% of the measured bacterial community could be monitored by using quantitative PCR and primers that targeted three dominant operational taxonomic units. Despite changes in wastewater composition and dissolved oxygen levels, the bacterial community composition appeared stable and was dominated by alpha-Proteobacteria and beta-Proteobacteria, with a lesser amount of the highly diverse bacterial phylum Bacteroidetes. A short period of considerable change in the bacterial community composition did not appear to affect treatment performance indicating functional redundancy in this treatment system.