Affinity purification of protein complexes followed by identification using liquid chromatography/mass spectrometry (LC-MS/MS) is a robust method to study the fundamental process of protein interaction. Although affinity isolation reduces the complexity of the sample, fractionation prior to LC-MS/MS analysis is still necessary to maximize protein coverage. In this study, we compared the protein coverage obtained via LC-MS/MS analysis of protein complexes prefractionated using two commonly employed methods, SDS-PAGE and strong cation exchange chromatography (SCX). The two complexes analyzed focused on the nuclear proteins Bmi-1 and GATA3 that were expressed within the cells at low and high levels, respectively. Prefractionation of the complexes at the peptide level using SCX consistently resulted in the identification of approximately 3-fold more proteins compared to separation at the protein level using SDS-PAGE. The increase in the number of identified proteins was especially pronounced for the Bmi-1 complex, where the target protein was expressed at a low level. The data show that prefractionation of affinity isolated protein complexes using SCX prior to LC-MS/MS analysis significantly increases the number of identified proteins and individual protein coverage, particularly for target proteins expressed at low levels.