Nontuberculous Mycobacterium (NTM) middle ear infection is a rare cause of chronic bilateral intermittent otorrhea. We report a rare case of bilateral NTM middle ear infection in which a 55-year-old woman presented with intermittent otorrhea of 40 years' duration. The patient was treated medically with success. We conclude that NTM is a rare but probably under-recognized cause of chronic otitis media. A high index of suspicion is needed for the diagnosis to avoid prolonged morbidity. Treatment includes surgical clearance of infected tissue with appropriate antimycobacterial drugs, which are selected based on culture and sensitivity.