Since the Giardia lamblia cyst wall is necessary for survival in the environment and host infection, we tested the hypothesis that it contains proteins other than the three known cyst wall proteins. Serial analysis of gene expression during growth and encystation revealed a gene, “HCNCp” (High Cysteine Non-variant Cyst protein), that was upregulated late in encystation, and that resembled the classic Giardia variable surface proteins (VSPs) that cover the trophozoite plasmalemma. HCNCp is 13.9% cysteine, with many “CxxC” tetrapeptide motifs and a transmembrane sequence near the C-terminus. However, HCNCp has multiple “CxC” motifs rarely found in VSPs, and does not localize to the trophozoite plasmalemma. Moreover, the HCNCp C-terminus differed from the canonical VSP signature. Full-length epitope-tagged HCNCp expressed under its own promoter was upregulated during encystation with highest expression in cysts, including 42 and 21 kDa C-terminal fragments. Tagged HCNCp targeted to the nuclear envelope in trophozoites, and co-localized with cyst proteins to encystation-specific secretory vesicles during encystation. HCNCp defined a novel trafficking pathway as it localized to the wall and body of cysts, while the cyst proteins were exclusively in the wall. Unlike VSPs, HCNCp is expressed in at least five giardial strains and four WB subclones expressing different VSPs. Bioinformatics identified 60 additional large high cysteine membrane proteins (HCMp) containing ≥20 CxxC/CxC's lacking the VSP-specific C-terminal CRGKA. HCMp were absent or rare in other model or parasite genomes, except for Tetrahymena thermophila with 30. MEME analysis classified the 61 gHCMp genes into nine groups with similar internal motifs. Our data suggest that HCNCp is a novel invariant cyst protein belonging to a new HCMp family that is abundant in the Giardia genome. HCNCp and the other HCMp provide a rich source for developing parasite-specific diagnostic reagents, vaccine candidates, and subjects for further research into Giardia biology.