Current solution based proteomic analysis methods are generally based on enzymatic digestion of a protein mixture followed by separation using multidimensional liquid chromatography and/or electrophoresis where peptide identification is typically accomplished by tandem mass spectrometry (MS/MS). It is generally accepted that no single chromatographic or electrophoretic procedure is capable of resolving the complex mixture of peptides that results from a global proteolytic digest of a proteome. Therefore, combining two or more orthogonal (multimodal) separation procedures dramatically improves the overall resolution and results in a larger number of peptides being identified from complex proteome digests. Separation of a proteome digest is a particularly challenging analytical problem due to the large number of peptides and the wide concentration dynamic range. While it has been demonstrated that increasing the number of dimensions of separation prior to MS analysis increases the number of peptides that may be identified, a balance between the time invested and the overall results obtained must be carefully considered. This manuscript provides a review of two- and three-dimensional peptide separation strategies combined with MS for the analysis of complex peptide mixtures.