Abstract-Background: Distal sensory polyneuropathy (DSP) is the most common neurologic complication of human immunodeficiency virus (HIV) infection. Risk factors for DSP have not been adequately defined in the era of highly active antiretroviral therapy. Methods: The authors evaluated 101 subjects with advanced HIV infection over 48 weeks. Assessments included a brief peripheral neuropathy (PN) screen (BPNS), neurologic examination, nerve conduction studies, quantitative sensory testing (QST), and skin biopsies with quantitation of epidermal nerve fiber density. Data were summed into a Total Neuropathy Score (TNS). The presence, severity, and progression of DSP were related to clinical and laboratory results. Results: The mean TNS (range 0 to 36) was 8.9, with 38% of subjects classified as PN-free, 10% classified as having asymptomatic DSP, and 52% classified as having symptomatic DSP. Progression in TNS from baseline to week 48 occurred only in the PN-free group at baseline (mean TNS change ϭ 1.16 Ϯ 2.76, p ϭ 0.03). Factors associated with progression in TNS were lower current TNS, distal epidermal denervation, and white race. As compared with the TNS diagnosis of PN at baseline, the BPNS had a sensitivity of 34.9% and a specificity of 89.5%. Conclusions: In this cohort of advanced human immunodeficiency virus (HIV)-infected subjects, distal sensory polyneuropathy was common and relatively stable over 48 weeks. Previously established risk factors, including CD4 cell count, plasma HIV RNA, and use of dideoxynucleoside antiretrovirals were not predictive of the progression of distal sensory polyneuropathy (DSP). Distal epidermal denervation was associated with worsening of DSP. As compared with the Total Neuropathy Score, the brief peripheral neuropathy screen had relatively low sensitivity and high specificity for the diagnosis of DSP.