We herein report the case of a 68-year-old man diagnosed with invasive mucinous adenocarcinoma of the lungs. Chest computed tomography showed subpleural ground-glass opacity and small nodules with cavitation. A culture of the bronchoalveolar lavage fluid resulted in the detection of Mycobacterium fortuitum. The patient's lung consolidation rapidly progressed; however, repeated bronchoscopy showed no atypical cells, thus suggesting a diagnosis of organizing pneumonia associated with M. fortuitum infection. However, the surgical biopsy specimen was diagnostic for adenocarcinoma, with no mycobacterial infection. Invasive mucinous adenocarcinoma should not be excluded in the differential diagnosis of patients with clinical features of organizing pneumonia and nontuberculous mycobacterium infection, even if a transbronchial biopsy confirms the absence of malignancy.