O-glycosylation-site characterization of individual glycoproteins is a major challenge because of the heterogeneity of O-glycan core structures. In proteomic studies, O-glycosylation-site analysis is even more difficult because of the complexity of the sample. In this work, we designed a rapid and convenient workflow for characterizing the O-glycosylation sites of individual proteins and the human-plasma proteome. A mixture of exoglycosidases was used to partially remove O-glycan chains and leave an N-acetylgalacosamine (GalNAc) residue attached to the Ser or Thr residues. The O-glycosylated peptides could then be identified by using liquid chromatography-tandem mass spectrometry (LC-MS-MS) to detect the 203 Da mass increase. Jacalin was used to selectively isolate O-GalNAc glycopeptides before LC-MS-MS analysis, which is optional for individual proteins and necessary for complex human-plasma proteins. Bovine fetuin and human chorionic gonadotropin (hCG) were used to test the analytical workflow. The workflow indicated superior sensitivity by not only covering most previously known O-glycosylation sites but also discovering several novel sites. Using only one drop of blood, a total of 49 O-GalNAc-linked glycopeptides from 36 distinctive glycoproteins in human plasma were identified unambiguously. The approach described herein is simple, sensitive, and global for site analysis of core 1 through core 4 O-glycosylated proteins.