Background: The nef gene from HIV-1 has been shown to be an important pathogenic factor when considering development of AIDS. Detection of nef variants with an effect on immune modulation is important to understand HIV-1 pathogenesis and has possible impact on treatment strategies. Methods: The nef gene of HIV-1 isolates from patients in a long-term non-progressor (LTNP) cohort and a slow-progressor (SP) cohort (n = 11) was analysed and compared with isolates from a control patient group of progressors (n = 18). Most of the patients with delayed disease progression had extensive medical records, providing an insight into the LTNP disease profile and allowing for the stratification of patients based on their CD4 cell decline. Results: In sequences from nine patients, most of the functional domains of HIV-1 Nef appeared intact, and no major deletions were observed to possibly account for an effect on the delayed disease status. However, the results demonstrate a high incidence of a single amino acid polymorphism (cysteine 138) in HIV-1 Nef. The allelic frequency of cysteine 138 between the delayed disease progression group and the progressor group was found to be statistically significant (P = 0.0139). The phylogeny of isolates was investigated and the variants harbouring the cysteine 138 mutation clustered independently. Conclusion: The present study describes a viral genetic polymorphism related to AIDS disease progression. The polymorphism (cysteine 138) has previously been reported to confer decreased viral replication (Premkumar DR, et al. AIDS Res Hum Retroviruses 1996; 12(4): 337–45). A sequence database search for comparative mutations revealed a high frequency of cysteine 138 in patients with reported SP AIDS.