The development of prophylactic vaccines against retroviral diseases has been impeded by the lack of obvious immune correlates for protection. Cytotoxic T-lymphocyte (CTL), CD4-lymphocyteS, chemokine and/or antibody responses have all been associated with protection against HIV and AIDS; however, effective and safe vaccination strategies remain elusive. Here we show that vaccination with a minimal ovine CTL peptide epitope identified within gp51 of the retrovirus bovine leukemia virus (BLV), consistently induced peptide-specific CTLs. Only sheep whose CTLs were also capable of recognizing retrovirus-infected cells were fully protected when challenged with BLV. This retrovirus displays limited sequence variation; thus, in the relative absence of confounding CTL escape variants, virus-specific CTLs targeting a single epitope were able to prevent the establishment of a latent retroviral infection.