A 62-year-old male presented with productive cough, weight loss, and night sweats. CXR revealed a right upper lobe cavitary lesion. Evaluation was negative forMycobacterium tuberculosis, and sputum revealedMycobacterium avium intracellulare(MAI). Since his clinical course was atypical for MAI, further investigations were pursued which identifiedMycobacterium interjectumin lung specimens, a very rarely described etiology of pulmonary disease. Appropriate therapy with rifampin, intravenous amikacin, trimethoprim/sulfamethoxazole (TMP/SMX), and ethambutol resulted in clinical and radiographic improvement. This is the third case described over a period of 20 years of destructive lung disease in an immunocompetent adult due toM. interjectum.