Identification of large numbers of proteins from complex biological samples is a continuing challenge in the area of quantitative proteomics. We introduce here a simple and reliable multistep mass tagging technique using our recently developed solid phase mass tagging reagents. When coupled with two-dimensional liquid chromatography/nano-electrospray ionization ion trap mass spectrometry (2D-LC/nano-ESI-MS), this method allows enhanced protein identification when tested on samples from prokaryotic and eukaryotic sources. The proteome of Escherichia coli D21 grown to either mid-exponential or stationary phase, and the membrane proteome from established breast cancer cell lines BT474 and MCF7 were used as model systems in these experiments. In both experiments, the numbers of total identified proteins are at least twice the numbers identified from a single tagging cycle. The sample complexity can be effectively reduced with corresponding increases in protein identification using the multistep method. The strategy described here represents a potentially powerful technique for large-scale qualitative and quantitative proteome research.