To characterize long-term survival with HIV-1, we need to estimate the proportion of seroconverters remaining free from clinical AIDS for long periods. We predict that approximately 13% of homosexual/bisexual men infected at a young age may remain so for > 20 years. Since studies have not followed individuals for such periods, long-term survivors must be characterized using stability of immunologic markers. In a cohort of 1,809 seropositive men followed since 1984-85, 15% (187/1,214) of those with at least two consecutive visits early in the study showed no decline in CD4+ cell count. From these, 67 men with long follow-up and no use of zidovudine were identified as cases to investigate correlates of protection against HIV-1-induced immunodepletion. Two matched control subgroups, one with moderate and one with rapid CD4+ lymphocyte decline, produced 56 triplets of individuals to be contrasted. Analysis of data from early in the study on demographics, sexual behavior, and sexually transmitted diseases revealed no significant differences among the three groups. Men showing no decline in CD4+ lymphocytes persistently showed a healthier profile with respect to onset of clinical AIDS, survival, and concomitant hematologic variables. Moderate decliners had rates of clinical AIDS and death significantly higher than those in the stable group but lower than the fast decliners.