An improved method for site-specific characterization of protein glycosylation has been devised using nonspecific digestion with immobilized pronase combined with Fourier transform ion cyclotron resonance mass spectrometry (FTICR-MS). This procedure was demonstrated using ribonuclease B (RNase B) and kappa-casein (kappa-csn) as representative N-linked and O-linked glycoproteins, respectively. Immobilization of the pronase enzymes facilitated their removal from the glycopeptide preparations, and was found to prevent enzyme autolysis while leaving the proteolytic activities of pronase intact. Increased digestion efficiency, simplified sample preparation, and reduced sample complexity were consequently realized. To supplement this technique, a refined glycopeptide search algorithm was developed to aid in the accurate mass based assignment of N-linked and O-linked glycopeptides derived from nonspecific proteolysis. Monitoring the progress of glycoprotein digestion over time allowed detailed tracking of successive amino acid cleavages about the sites of glycan attachment, and provided a more complete protein glycosylation profile than any single representative time point. This information was further complemented by tandem MS experiments with infrared multiphoton dissociation (IRMPD), allowing confirmation of glycopeptide composition. Overall, the combination of immobilized pronase digestion, time course sampling, FTICR-MS, and IRMPD was shown to furnish an efficient and robust approach for the rapid and sensitive profiling of protein glycosylation.