Human nocardiosis is primarily an opportunistic infection affecting immunocompromised patients, however, one-third of them are immunocompetent. CNS involvement is less commonly reported and associated with a grave prognosis. The majority of these patients are organ transplant recipients on immune suppressants. In the recent past, association of with brain abscess has been reported in a few cases. We are reporting a case of isolated cerebellar abscess caused by in an immune-compromised adult with a review of relevant literature. A 53-year-old male presented with complaints of headache and vomiting for 14 days. There was no previous history of any comorbid illness. During presentation, he was having gait ataxia and radiology showed the right-sided cerebellar multiple lesions. Further hematological investigations revealed the patient to be HIV positive. The abscess was tapped and the pus culture showed Nocardia species. Antibiotics were started as per sensitivity and the patient did well at 3-month follow-up. Though rare, Nocardia should be kept as a differential in brain abscess patients. Owing to the different antimicrobial sensitivity patterns among species, both appropriate speciation and susceptibility testing of uncommon species such as are required for their successful treatment.