These data show that it is possible to generate new T-cell responses in treatment-naive HIV-1-infected individuals despite high viral loads, and thereby redirect immunity to target new multiple and rationally selected subdominant CTL epitopes. Further optimization could lead to stronger and more durable cellular responses to selected epitopes with the potential to control viral replication and prevent disease in HIV-1-infected individuals.