In an effort to develop an AIDS vaccine that elicits high-frequency cytotoxic-T-lymphocyte (CTL) responses with specificity for a diversity of viral epitopes, we explored two prototype multiepitope plasmid DNA vaccines in the simian-human immunodeficiency virus/rhesus monkey model to determine their efficiency in priming for such immune responses. While a simple multiepitope vaccine construct demonstrated limited immunogenicity in monkeys, this same multiepitope genetic sequence inserted into an immunogenic simian immunodeficiency virus gag DNA vaccine elicited high-frequency CTL responses specific for all of the epitopes included in the vaccine. Both multiepitope vaccine prototypes primed for robust epitope-specific CTL responses that developed following boosting with recombinant modified vaccinia virus Ankara vaccines expressing complete viral proteins. The natural hierarchy of immunodominance for these epitopes was clearly evident in the boosted monkeys. These studies suggest that multiepitope plasmid DNA vaccine-based prime-boost regimens can efficiently prime for CTL responses of increased breadth and magnitude, although they do not overcome predicted hierarchies of immunodominance.