Although recent evidence has confirmed the importance of cytotoxic T-lymphocyte (CTL) responses in controlling human immunodeficiency virus type 1 and simian immunodeficiency virus replication, the relevance of the epitopic breadth of those CTL responses remains unexplored. In the present study, we sought to determine whether vaccination can expand CTL populations which recognize a repertoire of viral epitopes that is greater than is typically generated in the course of a viral infection. We demonstrate that potent secondary CTL responses to subdominant epitopes are rapidly generated following a pathogenic simian-human immunodeficiency virus challenge of rhesus monkeys vaccinated with plasmid DNA or recombinant modified vaccinia virus Ankara vaccines. These data indicate that prior vaccination can increase the breadth of the CTL response that evolves after an AIDS virus infection.