The HIV Nef protein is thought to promote HIV immune evasion by downmodulating MHC-I and protecting infected cells from CTL killing. In addition, we demonstrated that Rev, an HIV regulatory protein needed for expression of the HIV late genes, can influence CTL killing. When Rev activity level was reduced by virtue of amino acid alterations in the Rev protein sequence, infected cells were more resistant to anti-Gag and anti-Env CTL killing. A screen of primary viral isolates revealed that viruses derived from asymptomatic, infected people had lower Rev activity, lower Gag levels, and greater resistance to anti-Gag CTL killing. Thus, rev alleles with low activity may have a selective advantage in infected people with effective immune responses.