Cyanovirin-N (CVN) is an 11-kDa pseudo-symmetric cyanobacterial lectin that has been shown to inhibit infection by the Human Immunodeficiency Virus (HIV) by binding to high-mannose oligosaccharides on the surface of the viral envelope glycoprotein gp120. In this work we describe rationally-designed CVN variants that stabilize the protein fold while maintaining high affinity and selectivity for their glycan targets. Poisson–Boltzmann calculations and protein repacking algorithms were used to select stabilizing mutations in the protein core. By substituting the buried polar side chains of Ser11, Ser20, and Thr61 with aliphatic groups, we stabilized CVN by nearly 12 °C against thermal denaturation, and by 1 m of GuaHCl against chemical denaturation, relative to a previously-characterized stabilized mutant. Glycan microarray binding experiments confirmed that the specificity profile of carbohydrate binding is unperturbed by the mutations, and is identical for all variants. In particular, the variants selectively bound glycans containing the Manα(1→2)Man linkage, which is the known minimal binding unit of CVN. We also report the slow denaturation kinetics of CVN and show that they can complicate thermodynamic analysis; in particular, the unfolding of CVN cannot be described as a fixed two-state transition. Accurate thermodynamic parameters are needed to describe the complicated free energy landscape of CVN, and we provide updated values for CVN unfolding.