A significant proportion of individuals develop recurrent Clostridium difficile infection (CDI) following initial disease. Fecal microbiota transplantation (FMT), a highly effective treatment method for recurrent CDI, has been demonstrated to induce microbiota recovery. One of the proposed functions associated with restoration of colonization resistance against C. difficile has been recovery of bile acid metabolism. In this study, we aimed to assess recovery of short chain fatty acids (SCFAs) in addition to bile acids alongside microbial community structure in six patients with recurrent CDI following treatment with FMT over time. Using 16S rRNA gene-based sequencing, we observed marked similarity of the microbiota between recipients following FMT (n = 6, sampling up to 6 months post-FMT) and their respective donors. Sustained increases in the levels of the SCFAs butyrate, acetate, and propionate were observed post-FMT, and variable recovery over time was observed in the secondary bile acids deoxycholate and lithocholate. To correlate these changes with specific microbial taxa at an individual level, we applied a generalized estimating equation approach to model metabolite concentrations with the presence of specific members of the microbiota. Metabolites that increased following FMT were associated with bacteria classified within the Lachnospiraceae, Ruminococcaceae, and unclassified Clostridiales families. In contrast, members of these taxa were inversely associated with primary bile acids. The longitudinal aspect of this study allowed us to characterize individualized patterns of recovery, revealing variability between and within patients following FMT.