Protocols are described that enable the isolation of novel proteins associated with a known protein and the subsequent identification of these proteins by mass spectrometry. We review the basics of nanosample handling and of two complementary approaches to mass analysis, and provide protocols for the entire process. The protein isolation procedure is rapid and based on two high-affinity chromatography steps. The method does not require previous knowledge of complex composition or activity and permits subsequent biochemical characterization of the isolated factor. As an example, we provide the procedures used to isolate and analyze yeast Elongator, a histone acetyltransferase complex important for transcript elongation, which led to the identification of three novel subunits.