A highly conserved DNA initiator (Inr) element has been the only core promoter element described in the divergent unicellular eukaryote Trichomonas vaginalis, although genome analyses reveal that only ∼75% of protein-coding genes appear to contain an Inr. In search of another core promoter element(s), a nonredundant database containing 5' untranslated regions of expressed T. vaginalis genes was searched for overrepresented DNA motifs and known eukaryotic core promoter elements. In addition to identifying the Inr, two elements that lack sequence similarity to the known protein-coding gene core promoter, motif 3 (M3) and motif 5 (M5), were identified. Mutational and functional analyses demonstrate that both are novel core promoter elements. M3 [(A/G/T)(A/G)C(G/C)G(T/C)T(T/A/G)] resembles a Myb recognition element (MRE) and is bound specifically by a unique protein with a Myb-like DNA binding domain. The M5 element (CCTTT) overlaps the transcription start site and replaces the Inr as an alternative, gene-specific initiator element. Transcription specifically initiates at the second cytosine within M5, in contrast to characteristic initiation by RNA polymerase II at an adenosine. In promoters that combine M3 with either M5 or Inr, transcription initiation is regulated by the M3 motif.