We describe central line sepsis caused by Gordona (Rhodococcus) species in two patients, which complicated receipt of long-term total parenteral nutrition at home. Species identification was attempted by conventional biochemical analysis and analysis of polymorphisms in the ribosomal RNA genes with use of a digoxigenin-labeled rDNA probe. Using these techniques, we identified our first patient's isolate as Gordona terrae. The isolate from our second patient was biochemically atypical and could not be reliably matched to any of the recognized Gordona (Rhodococcus) species. To our knowledge, these patients are the first to have been reported with systemic infection caused by Gordona (Rhodococcus) species. The first patient's infection resolved after 6 weeks of intravenous therapy with vancomycin with the catheter left in situ; however, infection in the second patient required catheter removal for cure. These cases show that immunocompetent patients receiving long-term parenteral nutrition may develop central line infections with these unusual species of microorganisms.