Proteins, metabolites, and 16S rRNA measurements were used to examine the community structure and functional relationships within a cellulose degrading anaerobic bioreactor. The bioreactor was seeded with bovine rumen fluid and operated with a 4 days hydraulic retention time on cellulose (avicel) as sole carbon and energy source. The reactor performance and microbial community structure was monitored during the establishment of the cellulose-degrading community. After stable operation was established in the bioreactor, the mixing intensity was increased in order to investigate the effect of a physical disruption of the microbial community structure. Lastly, the original conditions were re-established to understand the stability of the microbial community after a perturbation. All factors measured were found to be inter-correlated during these three distinct phases of operation (establishment, perturbation and re-establishment). In particular, the return of community structure and function to pre-perturbed conditions suggests that propionate fermentation and acetate utilization were the explanatory factors for community establishment and re-establishment.