Affinity purification of protein complexes and identification of co-purified proteins by mass spectrometry is a powerful method to discover novel protein-protein interactions. Application of this method to the study of biological systems often requires the ability to process a large number of samples. Hence, there is great need to generate proteomic workflows compatible with large-scale studies. The major goal of this protocol is to present a fast, reliable, and scalable method to characterize protein complexes by mass spectrometry to overcome the limitations of conventional geLC-MS/MS or MudPIT protocols. This method was successfully employed for the discovery and characterization of novel protein complexes in cultured yeast, mammalian cells, and mice.