Enhanced biological phosphorus removal (EBPR) selects for polyphosphate accumulating microorganisms to achieve phosphate removal from wastewater. We used high-resolution community proteomics to identify key metabolic pathways in 'Candidatus Accumulibacter phosphatis' (A. phosphatis)-mediated EBPR and to evaluate the contributions of co-existing strains within the dominant population. Overall, 702 proteins from the A. phosphatis population were identified. Results highlight the importance of denitrification, fatty acid cycling and the glyoxylate bypass in EBPR. Strong similarity in protein profiles under anaerobic and aerobic conditions was uncovered (only 3% of A. phosphatis-associated proteins exhibited statistically significant abundance differences). By comprehensive genome-wide alignment of 13,930 orthologous proteins, we uncovered substantial differences in protein abundance for enzyme variants involved in both core-metabolism and EBPR-specific pathways among the A. phosphatis population. These findings suggest an essential role for genetic diversity in maintaining the stable performance of EBPR systems and, hence, demonstrate the power of integrated cultivation-independent genomics and proteomics for the analysis of complex biotechnological systems.