Nontuberculosis mycobacterial cervical lymphadenitis is a relatively common disease in immunocompetent children but a rare disease in immunocompetent adults. We report the diagnosis and treatment of Mycobacterium avium complex cervical lymphadenitis in an adult female. Our evaluation of immune competence, including gamma interferon (IFN-gamma) and interleukin-12 (IL-12) signaling, found no evidence of deficiency.