Cycloviolacin H4, a new macrocyclic miniprotein comprising 30 amino acid residues, was isolated from the underground parts of the Australian native violet Viola hederaceae. Its sequence, cyclo-(CAESCVWIPCTVTALLGCSCSNNVCYNGIP), was determined by nanospray tandem mass spectrometry and quantitative amino acid analysis. A knotted disulfide arrangement, which was designated as a cyclic cystine knot motif and characteristic to all known cyclotides, is proposed for stabilizing the molecular structure and folding. The cyclotide is classified in the bracelet subfamily of cyclotides due to the absence of a cis-Pro peptide bond in the circular peptide backbone. A model of its three-dimensional structure was derived based on the template of the homologous cyclotide vhr1 (Trabi et al. Plant Cell 2004, 16, 2204-2216). Cycloviolacin H4 exhibits the most potent hemolytic activity in cyclotides reported so far, and this activity correlates with the size of a surface-exposed hydrophobic patch. This work has thus provided insight into the factors that modulate the cytotoxic properties of cyclotides.