The high-resolution solution structure of a monomeric circular permuted (cp) variant of the potent HIV-inactivating protein cyanovirin-N (CV-N) was determined by NMR. Comparison with the wild-type (wt) structure revealed that the observed loss in stability of cpCV-N compared to the wt protein is due to less favorable packing of several residues at the pseudo twofold axis that are responsible for holding the two halves of the molecule together. In particular, the N and C-terminal amino acid residues exhibit conformational flexibility, resulting in fewer and less favorable contacts between them. The important hydrophobic and hydrogen-bonding network between residues W49, D89, H90, Y100 and E101 that was observed in wt CV-N is no longer present. For instance, Y100 and E101 are flexible and the tryptophan side-chain is in a different conformation compared to the wt protein. The stability loss amounts to ∼2 kcal/mol and the mobility of the protein is evident by fast amide proton exchange throughout the chain. Mutation of the single proline residue to glycine (P52G) did not substantially affect the stability of the protein, in contrast to the finding for wtCV-N. The binding of high-mannose type oligosaccharides to cpCV-N was also investigated. Similar to wtCV-N, two carbohydrate-binding sites were identified on the protein and the Man α1→2Man linked moieties on the sugar were delineated as binding epitopes. Unlike in wtCV-N, the binding sites on cpCV-N are structurally similar and exhibit comparable binding affinities for the respective sugars. On the basis of the studies presented here and previous results on high-mannose binding to wtCV-N, we discuss a model for the interaction between gp120 and CV-N.