Nef is an HIV-1 protein that is absent in most retroviruses, yet its reading frame is highly maintained despite frequent targeting by CD8(+) CTL in vivo. Because Nef is not necessarily required for viral replication, this consistent maintenance suggests that Nef plays an important role(s) and substantial fitness constraints prevent its loss in vivo. The ability of Nef to down-regulate cell surface MHC class I (MHC-I) molecules and render infected cells resistant to CTL in general is likely to be an important contributing function. We demonstrate that mutational escape of HIV-1 from Nef-specific CTL in vitro leads to progeny virions that are increased in their susceptibility to CTL of specificities for proteins other than Nef. The escape mutants contain multiple nef mutations that impair the ability of the virus to down-regulate MHC-I through disruption of its reading frame as well as epitope point mutations. Given the rarity of nef frameshifts in vivo, these data support the concept that the ability to down-regulate MHC-I could be a key constraint for preservation of Nef in vivo.