Otomastoiditis caused by Mycobacterium avium intracellulare (MAI) is rare. Sub-optimal management of this condition can lead to significant morbidity and serious damage to the middle ear. Diagnosis is difficult, especially since most physicians are not familiar with the mode of presentation and symptoms. Presented here is a new case, followed by a review of the literature on MAI mastoiditis.