In-depth, reproducible coverage of complex proteomes is challenging because the complexity of tryptic digests subjected to LC-MS/MS analysis frequently exceeds mass spectrometer analytical capacity, which results in undersampling of data. In this study, we used cancer cell lysates to systematically compare the commonly used GeLC-MS/MS (1-D protein + 1-D peptide separation) method using four repetitive injections (2-D/repetitive) with a 3-D method that included solution isoelectric focusing and involved an equal number of LC-MS/MS runs. The 3-D method detected substantially more unique peptides and proteins, including higher numbers of unique peptides from low-abundance proteins, demonstrating that additional fractionation at the protein level is more effective than repetitive analyses at overcoming LC-MS/MS undersampling. Importantly, more than 90% of the 2-D/repetitive protein identifications were found in the 3-D method data in a direct protein level comparison, and the reproducibility between data sets increased to greater than 96% when factors such as database redundancy and use of rigid scoring thresholds were considered. Hence, high reproducibility of complex proteomes, such as human cancer cell lysates, readily can be achieved when using multidimensional separation methods with good depth of analysis.