Fecal microbiota transplantation (FMT) has emerged as a highly effective therapy for refractory, recurrent Clostridium difficile infection (CDI), which develops following antibiotic treatments. Intestinal microbiota play a critical role in the metabolism of bile acids in the colon, which in turn have major effects on the lifecycle of C. difficile bacteria. We hypothesized that fecal bile acid composition is altered in patients with recurrent CDI and that FMT results in its normalization. General metabolomics and targeted bile acid analyses were performed on fecal extracts from patients with recurrent CDI treated with FMT and their donors. In addition, 16S rRNA gene sequencing was used to determine the bacterial composition of pre- and post-FMT fecal samples. Taxonomic bacterial composition of fecal samples from FMT recipients showed rapid change and became similar to the donor after the procedure. Pre-FMT fecal samples contained high concentrations of primary bile acids and bile salts, while secondary bile acids were nearly undetectable. In contrast, post-FMT fecal samples contained mostly secondary bile acids, as did non-CDI donor samples. Therefore, our analysis showed that FMT resulted in normalization of fecal bacterial community structure and metabolic composition. Importantly, metabolism of bile salts and primary bile acids to secondary bile acids is disrupted in patients with recurrent CDI, and FMT corrects this abnormality. Since individual bile salts and bile acids have pro-germinant and inhibitory activities, the changes suggest that correction of bile acid metabolism is likely a major mechanism by which FMT results in a cure and prevents recurrence of CDI.