HIV-associated neurocognitive disorders (HAND) remain highly prevalent in the era of combination antiretroviral therapies, but there are no validated psychological interventions aimed at improving cognitive outcomes. This study sought to determine the potential benefit of semantic cueing on category fluency deficits, which are prevalent in HIV and affect daily functioning. A group of 86 HIV-infected individuals and 87 demographically-matched seronegative participants were administered a standard (i.e., uncued) and a cued category fluency task. Results revealed significant improvements in cued versus uncued performance in HIV, particularly for persons with lower levels of education. The cueing benefit observed may inform rehabilitation efforts aimed at ameliorating HAND.