The fate of activated sludge extracellular proteins in sludge digestion was investigated using three different cation-associated extraction methods and sodium dodecyl sulfate polyacrylamide gel electrophoresis (SDS-PAGE). Extraction methods used were the cation exchange resin (CER) method for extracting calcium (Ca2+) and magnesium (Mg2+), sulfide extraction for removing iron, and base treatment (pH 10.5) for dissolving aluminum. Extracellular polymeric substances extracted were then subjected to SDS-PAGE, and the resultant protein profiles were examined before and after sludge digestion. The SDS-PAGE results showed that three methods led to different SDS-PAGE profiles for both undigested and digested sludges. The results further revealed that CER-extracted proteins remained mainly undegraded in anaerobic digestion, but were degraded in aerobic digestion. While the fate of sulfide- and base-extracted proteins was not clear for aerobic digestion, their changes in anaerobic digestion were elucidated. Most sulfide-extracted proteins were removed by anaerobic digestion, while the increase in protein band intensity and diversity was observed for base-extracted proteins. These results suggest that activated sludge flocs contain different fractions of proteins that are distinguishable by their association with certain cations and that each fraction undergoes different fates in anaerobic and aerobic digestion. The proteins that were resistant to degradation and generated during anaerobic digestion were identified by liquid chromatography tandem mass spectrometry. Protein identification results and their putative roles in activated sludge and anaerobic digestion are discussed in this study.