The trypanosomatids are generally aberrant in their protein N-glycosylation pathways. However, protein N-glycosylation in the African trypanosome Trypanosoma brucei, etiological agent of human African sleeping sickness, is not well understood. Here, we describe the creation of a bloodstream-form T. brucei mutant that is deficient in the endoplasmic reticulum enzyme glucosidase II. Characterization of the variant surface glycoprotein, the main glycoprotein synthesized by the parasite with two N-glycosylation sites, revealed unexpected changes in the N-glycosylation of this molecule. Structural characterization by mass spectrometry, nuclear magnetic resonance spectroscopy, and chemical and enzymatic treatments revealed that one of the two glycosylation sites was occupied by conventional oligomannose structures, whereas the other accumulated unusual structures in the form of Glcalpha1-3Manalpha1-2Manalpha1-2Manalpha1-3(Manalpha1-6)Manbeta1-4GlcNAcbeta1-4GlcNAc, Glcalpha1-3Manalpha1-2Manalpha1-2Manalpha1-3(GlcNAcbeta1-2Manalpha1-6)Manbeta1-4GlcNAcbeta1-4GlcNAc, and Glcalpha1-3Manalpha1-2Manalpha1-2Manalpha1-3(Galbeta1-4GlcNAcbeta1-2Manalpha1-6)Manbeta1-4GlcNAcbeta1-4GlcNAc. The possibility that these structures might arise from Glc1Man9GlcNAc2 by unusually rapid alpha-mannosidase processing was ruled out using a mixture of alpha-mannosidase inhibitors. The results suggest that bloodstream-form T. brucei can transfer both Man9GlcNAc2 and Man5GlcNAc2 to the variant surface glycoprotein in a site-specific manner and that, unlike organisms that transfer exclusively Glc3Man9GlcNAc2, the T. brucei UDP-Glc: glycoprotein glucosyltransferase and glucosidase II enzymes can use Man5GlcNAc2 and Glc1Man5GlcNAc2, respectively, as their substrates. The ability to transfer Man5GlcNAc2 structures to N-glycosylation sites destined to become Man(4-3)GlcNAc2 or complex structures may have evolved as a mechanism to conserve dolichol-phosphate-mannose donors for glycosylphosphatidylinositol anchor biosynthesis and points to fundamental differences in the specificities of host and parasite glycosyltransferases that initiate the synthesis of complex N-glycans.