The comprehensive analysis of protein glycosylation is a major requirement for understanding glycoprotein function in biological systems, and is a prerequisite for producing recombinant glycoprotein therapeutics. This protocol describes workflows for the characterization of glycopeptides and their site-specific heterogeneity, showing examples of the analysis of recombinant human erythropoietin (rHuEPO), α1-proteinase inhibitor (A1PI) and immunoglobulin (IgG). Glycoproteins of interest can be proteolytically digested either in solution or in-gel after electrophoretic separation, and the (glyco)peptides are analyzed by capillary/nano-liquid chromatography-electrospray ionization tandem mass spectrometry (LC-ESI-MS/MS). If required, specific glycopeptide enrichment steps, such as hydrophilic interaction liquid chromatography (HILIC), can also be performed. Particular emphasis is placed on data interpretation and the determination of site-specific glycan heterogeneity. The described workflow takes approximately 3-5 d, including sample preparation and data analysis. The data obtained from analyzing released glycans of rHuEPO and IgG, described in the second protocol of this series (10.1038/nprot.2012.063), provide complementary detailed glycan structural information that facilitates characterization of the glycopeptides.