Proteomic studies require efficient, robust, and practical methods of characterizing proteins present in biological samples. Here we describe an integrated strategy for systematic proteome analysis based on differential guanidination of C-terminal lysine residues on tryptic peptides followed by capillary liquid chromatography-electrospray tandem mass spectrometry. The approach, termed mass-coded abundance tagging (MCAT), facilitates the automated, large-scale, and comprehensive de novo determination of peptide sequence and relative quantitation of proteins in biological samples in a single analysis. MCAT offers marked advantages as compared with previously described methods and is simple, economic, and effective when applied to complex proteomic mixtures. MCAT is used to identify proteins, including polymorphic variants, from complex mixtures and measure variation in protein levels from diverse cell types.