Mycobacterium chelonae can cause numerous infections, including lung disease, local cutaneous disease, osteomyelitis, joint infections and ocular disease. With the exception of lung disease, these syndromes commonly develop after direct inoculation. The most common clinical presentation in immunocompetent individuals is skin and soft tissue infection. We present a case of M. chelonae infection of the parotid gland that was successfully treated with clarithromycin monotherapy. To our knowledge, this is the first case report of M. chelonae parotitis in an adult.