Disseminated infection due to nontuberculous Mycobacterium (NTM) species is rare in pediatrics. Here we report 6 infections affecting 5 patients at a single institution in an immunocompromised population of pediatric oncology and stem cell transplant recipients. The patients presented within a 1-year period with catheter-associated bacteremia. New pulmonary nodules were noted in 4 of the 5 patients. All of the infections were due to rapidly growing NTM. Patients were successfully treated with removal of the infected catheter and combination antibiotic therapy. There are currently no consensus guidelines for treatment of NTM infections in this population, and a therapeutic approach is presented here.