Resistance to HIV infection in a small group of Kenyan sex workers is associated with CD8⁺-lymphocyte responses to HIV cytotoxic T-lymphocyte (CTL) epitopes. Eleven prostitutes meeting criteria for HIV resistance seroconverted between 1996 and 1999. The occurrence and specificity of preexisting HIV-1 epitope–specific responses were examined using the IFN-γ enzyme–linked immunospot assay, and any epitopes recognized were cloned and sequenced from the infecting viral isolate. Immunologic and behavioral variables were compared between late seroconverters and persistently uninfected sex worker controls. HIV-1 CTL epitope responses were present in four of six cases, 5–18 months before seroconversion, and their presence was confirmed by bulk CTL culture. A possible viral escape mutation was found in one of six epitopes. The key epidemiologic correlate of late seroconversion was a reduction in sex work over the preceding year. In persistently uninfected controls, a break from sex work was associated with a loss of HIV-specific CD8⁺ responses. Late seroconversion may occur in HIV-1–resistant sex workers despite preceding HIV-specific CD8⁺ responses. Seroconversion generally occurs in the absence of detectable CTL escape mutations and may relate to the waning of HIV-specific CD8⁺ responses due to reduced antigenic exposure.