The neurological complications of AIDS (NeuroAIDS) include neurocognitive impairment and HIV-associated dementia (HAD; also known as AIDS dementia and HIV encephalopathy). HAD is the most significant and devastating central nervous system (CNS) complications associated with HIV infection. Despite recent advances in our knowledge of the clinical features, pathogenesis, and neurobiological aspects of HAD, it remains a formidable scientific and therapeutic challenge. An understanding of the mechanisms of HIV neuroinvasion, CNS proliferation, and HAD pathogenesis provide a basis for the interpretation of the diagnostic features of HAD and its milder form, HIV-associated minor cognitive/motor disorder (MCMD). Current diagnostic strategies are associated with significant limitations, but it is hoped that the use of biomarkers may assist researchers and clinicians in predicting the onset of the disease process and in evaluating the effects of new therapies.