CVN (cyanovirin-N), a small lectin isolated from cyanobacteria, exemplifies a novel class of anti-HIV agents that act by binding to the highly glycosylated envelope protein gp120 (glycoprotein 120), resulting in inhibition of the crucial viral entry step. In the present review, we summarize recent work in our laboratory and others towards determining the crucial role of multivalency in the antiviral activity, and we discuss features that contribute to the high specificity and affinity for the glycan ligand observed in CVN. An integrated approach that encompasses structural determination, mutagenesis analysis and computational work holds particular promise to clarify aspects of the interactions between CVN and glycans.