KCNS1 and GCH1 were investigated for their association with pain intensity in black Southern Africans with HIV-associated sensory neuropathy. Previously associated single nucleotide polymorphisms (SNPs) were supplemented with population-specific tagSNPs. No SNPs in KCNS1 were individually associated with pain intensity. However, several haplotypes of population-specific tagSNPs correlated with pain intensity on univariate analysis and after correcting for age, gender, and CD4 T-cell count. This suggests that the haplotypes incorporate the causative SNP(s). No SNPs or haplotypes in GCH1 were associated with pain intensity. The study shows the importance of conducting association analyses in different ethnic groups, using population-based marker selection.