A 37-year-old man with AIDS presented with altered mental status four weeks after stopping his medications for Mycobacterium avium-intracellulare (MAI). He had low CD4 cell count and severe hypercalcemia. Bone marrow biopsy revealed bone marrow infiltration by granulomas positive for acid-fast bacilli and cultures grew MAI. His hypercalcemia continued to worsen with the initiation of MAI therapy but we were able to treat it successfully with pamidronate and calcitonin.