This work documents that normal menstrual vaginal blood of healthy females is exceptionally rich in hemocidins--hemoglobin (Hb) fragments having bactericidal properties. The peptide fractions were isolated from the plasma of vaginal discharge of three healthy nulliparous women and subjected to identification by automatic sequencing as well as by mass spectrometry. All 44 identified peptides originate from Hb (mainly from the N-terminal part of alpha-globin) and all demonstrated differential killing activity toward Escherichia coli. The screening of antimicrobial activity was performed using two synthetic peptides identical to those found in menstrual blood. These peptides were active mainly toward Gram-negative bacteria and to a less degree toward Gram-positive bacteria. Our results confirm recent observations that Hb-derived fragments manifest pronounced antibacterial activity and suggest that these peptides help in maintaining human vaginal homeostasis during physiologic menstrual bleeding.