Polymorphisms in genes that encode chemokines or their receptors can modulate susceptibility to human immunodeficiency virus (HIV) infection and disease progression. The objective of this study was to assess the frequency of polymorphisms CCR5-Δ32, CCR2-64I, CCR5-59029A and SDF1-3'A and their role in the course of HIV infection in a Southern Brazilian population. Clinical data were obtained from 249 patients for an average period of 6.4 years and genotypes were determined by standard polymerase chain reaction (PCR) and PCR-restriction fragment length polymorphism. Survival analyses were conducted for three outcomes: CD4+ T-cell counts below 200 cells/µL, acquired immune deficiency syndrome (AIDS) or death. The frequency of the polymorphisms CCR5-Δ32, CCR2-64I, CCR5-59029A and SDF1-3'A were 0.024, 0.113, 0.487 and 0.207, respectively. CCR5-Δ32 was associated with a reduction in the risk for CD4+ T-cell depletion and with an increased risk for death after AIDS diagnosis. CCR2-64I was associated with a reduction in the risk for developing AIDS. SDF1-3'A was also associated with decreased risk for AIDS, but its effect was only evident when CCR2-64I was present as well. These results highlight the possibility of using these markers as indicators for the prognosis of disease progression and provide evidence for the importance of analysing the effects of gene polymorphisms in a combined fashion.