Despite longstanding acknowledgement of the heterogeneity of HIV-associated neurocognitive disorders (HAND), existing HAND diagnostic methods classify according to the degree of impairment, without regard to the pattern of neuropsychological strengths and weaknesses. Research in mild cognitive impairment (MCI) has demonstrated that classifying individuals into subtypes by both their level and pattern of impairment, using either conventional or statistical methods, has etiologic and prognostic utility. Methods for characterizing the heterogeneity of MCI provide a framework that can be applied to other disorders and may be useful in clarifying some of the current challenges in the study of HAND. A small number of studies have applied these methods to examine the heterogeneity of neurocognitive function among individuals with HIV. Most have supported the existence of multiple subtypes of neurocognitive impairment, with some evidence for distinct clinicodemographic features of these subtypes, but a number of gaps exist. Following a review of diagnostic methods and challenges in the study of HAND, we summarize the literature regarding conventional and empirical subtypes of MCI and HAND and identify directions for future research regarding neurocognitive heterogeneity in HIV infection.