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 for Mycobacterium tuberculosis, and sputum revealed Mycobacterium avium intracellulare (MAI). Since his clinical course was atypical for MAI, further investigations were pursued which identified Mycobacterium interjectum in 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 to M. interjectum.