An ion mobility quadrupole time-of-flight mass spectrometer was used to examine the gas-phase structures of a set of glycopeptides resulting from proteolytic digestion of the well-characterized glycoproteins bovine ribonuclease B, human transferrin, bovine fetuin and human α1-acid glycoprotein, the corresponding deglycosylated peptides, and the glycans released by the endoglycosidase PNGase F. When closely related glycoforms did not occur naturally, exoglycosidases were used to achieve stepwise removal of individual saccharide units from the nonreducing termini of the multiantennary structures. Collision cross sections (CCS) were calculated and plotted as a function of mass-to-charge ratio. Linear trendlines were observed for the glycoforms of individual N-linked glycopeptides, the deglycosylated peptides, and the released, deutero-reduced permethylated glycans. For the glycoforms of a given glycopeptide or set of derivatized glycans, the slope of the line connecting CCS values remained similar for the [M+3H]3+ ions observed as the glycan antennae were shortened by stepwise exoglycosidase treatments; this trend was consistent regardless of the peptide length or the saccharide removed. The results form the basis for a database of CCS values and the CCS increments that correspond to changes in glycoform compositions.