An immunosuppressed state, such as in the presence of HIV infection, can complicate the workup of brain lesions, and so several paradigms for diagnosis and initial treatment are reviewed here.