Fecal microbiota transplantation (FMT) is recognized as an alternative therapeutic modality for recurrent Clostridium difficile infection (RCDI); however, data on its efficacy in children are lacking, including its effect on their growth and fecal microbiota. We report on 2 young children (<3 years old) who failed available therapeutics for RCDI, but responded remarkably well to FMT. Besides resolution of clinical features of C difficile infection (CDI), FMT administration led to marked improvement in their growth, along with increased microbiota diversity, especially proportion of Bacteroides. Our 2 cases illustrate the efficacy of FMT in children with RCDI and its positive effect on their growth and gut microbiota.