Meningitis due to non-typhi salmonella is infrequent in HIV-positive adults.We report a case of a patient with >300 CD4+ cells/mm3 who presented with five episodes of recurrent meningitis, focal subarachnoid hemorrhage and cerebral vasculitis ultimately attributed to Salmonella choleraesuis infection. Even within the cART era invasive salmonellosis can occur in unusual ways in HIV-infected patients.