Cognitive impairment represents the most significant and devastating neurological complication associated with HIV infection. Despite recent advances in our knowledge of the clinical features, pathogenesis, and molecular aspects of HIV-related dementia, current diagnostic strategies are associated with significant limitations. It has been suggested that the use of some biomarkers may assist researchers and clinicians in predicting the onset of the disease process and in evaluating the effects of new therapies. However, the large number of chemicals and metabolic pathways involved in the pathogenesis of neurodegeneration, warrants the development of novel approaches to integrate this huge amount of data. The contribution of theoretical disciplines, such as bioinformatics and data-mining, may be useful for testing new hypotheses in diagnosis and patient-centered treatment interventions.