Mycobacterium avium-intracellulare complex (MAC) primarily causes respiratory infection in patients with underlying lung disease or disseminated disease in immunocompromised patients. We report a unique case of MAC disease in the terminal ileum of a healthy patient, mimicking appendicitis. This case emphasizes the need to further explore MAC pathogenesis in immunocompetent hosts.