The cyclotides are a family of backbone-cyclised cystine-knot-containing peptides from plants that possess anthelmintic activity against Haemonchus contortus and Trichostrongylus colubriformis, two important gastrointestinal nematode parasites of sheep. In the current study, we investigated the in vitro effects of newly discovered natural cyclotides on the viability of larval and adult life stages of these pests. The natural variants cycloviolacin O2, cycloviolacin O3, cycloviolacin O8, cycloviolacin O13, cycloviolacin O14, cycloviolacin O15, and cycloviolacin O16 extracted from Viola odorata showed up to 18-fold greater potency than the prototypic cyclotide kalata B1 in nematode larval development assays. Cycloviolacin O2 and cycloviolacin O14 were significantly more potent than kalata B1 in adult H. contortus motility assays. The lysine and glutamic acid residues of cycloviolacin O2, the most potent anthelmintic cyclotide, were chemically modified to investigate the role of these charged residues in modulating the biological activity. The single glutamic acid residue, which is conserved across all known cyclotides, was shown to be essential for activity, with a sixfold decrease in potency of cycloviolacin O2 following methylation. The three lysine residues present in cycloviolacin O2 were acetylated to effectively mask the positive charge, resulting in a 18-fold decrease in anthelmintic activity. The relative anthelmintic activities of the natural variants assayed against nematode larvae correlated with the number of charged residues present in their sequence.