Individuals with nonalcoholic fatty liver disease (NAFLD) have an altered gut microbiota composition. Moreover, hepatic DNA methylation may be altered in the state of NAFLD. Using a fecal microbiota transplantation (FMT) intervention, we aimed to investigate whether a change in gut microbiota composition relates to altered liver DNA methylation in NAFLD. Moreover, we assessed whether plasma metabolite profiles altered by FMT relate to changes in liver DNA methylation. Twenty-one individuals with NAFLD underwent three 8-weekly vegan allogenic donor ( = 10) or autologous ( = 11) FMTs. We obtained hepatic DNA methylation profiles from paired liver biopsies of study participants before and after FMTs. We applied a multi-omics machine learning approach to identify changes in the gut microbiome, peripheral blood metabolome and liver DNA methylome, and analyzed cross-omics correlations. Vegan allogenic donor FMT compared to autologous FMT induced distinct differential changes in I) gut microbiota profiles, including increased abundance of and potential probiotic ; II) plasma metabolites, including altered levels of phenylacetylcarnitine (PAC) and phenylacetylglutamine (PAG) both from gut-derived phenylacetic acid, and of several choline-derived long-chain acylcholines; and III) hepatic DNA methylation profiles, most importantly in Threonyl-TRNA Synthetase 1 ( and Zinc finger protein 57 (. Multi-omics analysis showed that and __170 positively correlated with both PAC and PAG. negatively correlated with DNA methylation of cg16885113 in . Alterations in gut microbiota composition by FMT caused widespread changes in plasma metabolites (e.g. PAC, PAG, and choline-derived metabolites) and liver DNA methylation profiles in individuals with NAFLD. These results indicate that FMTs might induce metaorganismal pathway changes, from the gut bacteria to the liver.