With increasingly successful management of HIV, focus has shifted away from AIDS-related complications to other chronic co-morbidities. For HIV-related cognitive problems, the true aetiopathogenesis and epidemiology remains unclear. Rather than a systematic review, this paper presents the challenges and the opportunities we faced in establishing our own clinical service. Papers were identified using Pubmed and the terms "screening", "HIV" and "neurocognitive". This article covers the background of HIV-associated neurocognitive disorders (HAND) with a focus on HIV-related neurocognitive impairment (NCI), detailing classification, prevalence, diagnostic categories and diagnostic uncertainties. Screening is discussed, including a comparison of the available screening tools for cognitive deficits in HIV-infected patients and the importance of practice effects. Discussed also are the normal ranges and the lack thereof and potential investigations for those found to have impairments. We conclude by discussing the role of NCI screening in routine clinical care at the current time.