A novel anti-HIV protein, cyanovirin-N (CV-N), was isolated from an aqueous cellular extract of the cultured cyanobacterium (blue-green alga) Nostoc ellipsosporum, purified by reverse-phase HPLC, and sequenced by N-terminal Edman degradation of the intact protein and peptide fragments produced by endoproteinase digestions. CV-N consists of a single 101 amino acid chain which exhibits significant internal sequence duplication, but no significant homology to previously described proteins or to the transcription products of known nucleotide sequences. Alignment of residues 1-50 with residues 51-101 reveals 13 conservative amino acid changes as well as direct homology between 16 amino acid residues. CV-N contains four cysteines which form two intrachain disulfide bonds. The positions of the disulfide linkages were established by fast atom bombardment mass spectral studies of peptide fragments generated by a tryptic digestion of the native protein. Reductive cleavage of these crosslinks resulted in loss of anti-HIV activity.