Since cytotoxic T lymphocytes (CTLs) are critical for controlling human immunodeficiency virus type 1 (HIV-1) replication in infected individuals, candidate HIV-1 vaccines should elicit virus-specific CTL responses. In this report, we study the immune responses elicited in rhesus monkeys by a recombinant poxvirus vaccine and the degree of protection afforded against a pathogenic simian-human immunodeficiency virus SHIV-89.6P challenge. Immunization with recombinant modified vaccinia virus Ankara (MVA) vectors expressing SIVmac239 gag-pol and HIV-1 89.6 env elicited potent Gag-specific CTL responses but no detectable SHIV-specific neutralizing antibody (NAb) responses. Following intravenous SHIV-89.6P challenge, sham-vaccinated monkeys developed low-frequency CTL responses, low-titer NAb responses, rapid loss of CD4+ T lymphocytes, high-setpoint viral RNA levels, and significant clinical disease progression and death in half of the animals by day 168 postchallenge. In contrast, the recombinant MVA-vaccinated monkeys demonstrated high-frequency secondary CTL responses, high-titer secondary SHIV-89.6-specific NAb responses, rapid emergence of SHIV-89.6P-specific NAb responses, partial preservation of CD4+ T lymphocytes, reduced setpoint viral RNA levels, and no evidence of clinical disease or mortality by day 168 postchallenge. There was a statistically significant correlation between levels of vaccine-elicited CTL responses prior to challenge and the control of viremia following challenge. These results demonstrate that immune responses elicited by live recombinant vectors, although unable to provide sterilizing immunity, can control viremia and prevent disease progression following a highly pathogenic AIDS virus challenge.