Liver transplant recipients (LTRs) have lower long-term survival rates compared with the general population. This underscores the necessity for developing biomarkers to assess post-transplantation mortality. Here we compared plasma trimethylamine-N-oxide (TMAO) levels with those in the general population, investigated its determinants, and interrogated its association with all-cause mortality in stable LTRs. Plasma TMAO was measured in 367 stable LTRs from the TransplantLines cohort (NCT03272841) and in 4837 participants from the population-based PREVEND cohort. TMAO levels were 35% higher in LTRs compared with PREVEND participants (4.3 vs. 3.2 µmol/L, p < 0.001). Specifically, TMAO was elevated in LTRs with metabolic dysfunction-associated steatotic liver disease, alcohol-associated liver disease, and polycystic liver disease as underlying etiology (p < 0.001 for each). Among LTRs, TMAO levels were independently associated with eGFR (std. β = −0.43, p < 0.001) and iron supplementation (std. β = 0.13, p = 0.008), and were associated with mortality (29 deaths during 8.6 years follow-up; log-rank test p = 0.017; hazard ratio of highest vs. lowest tertile 4.14, p = 0.007). In conclusion, plasma TMAO is likely elevated in stable LTRs, with impaired eGFR and iron supplementation as potential contributory factors. Our preliminary findings raise the possibility that plasma TMAO could contribute to increased mortality risk in such patients, but this need to be validated through a series of rigorous and methodical studies.