Spindle cell pseudotumors found in the skin, lymph nodes, bone marrow, spleen, lungs, and retroperitoneum have been reported recently in immunosuppressed patients, including those with acquired immunodeficiency syndrome. The authors report a similar lesion limited to the brain in a 38-year-old human immunodeficiency virus-negative man receiving steroid therapy for treatment of sarcoidosis. Histopathologically the lesions were composed of spindle and epithelioid histiocytes, small foci of necrosis, and numerous acid-fast bacilli. The acid-fast bacilli were determined by culture and polymerase chain reaction to be Mycobacterium avium intracellulare. Because of the uncommon histologic appearance of this lesion and the potential for treatment if recognized, mycobacterial spindle cell pseudotumors should be included in the differential diagnosis of spindle cell lesions in the brain in immunosuppressed patients.