Mycobacterial disease is an unusual but important condition that should be considered in the differential diagnosis of a discrete parotid gland swelling or mass. The management of this condition involves exclusion of neoplastic disease and combined medical and surgical therapy. We present 5 cases of mycobacterial involvement of the parotid gland and discuss issues surrounding the diagnosis and treatment options.