Fatigue is often experienced after liver transplantation. The aims of this cross-sectional study were to assess physical fitness (cardiorespiratory fitness, neuromuscular fitness, body composition) in liver transplant recipients and to explore whether physical fitness is related to severity of fatigue. In addition, we explored the relationship between physical fitness and health-related quality of life. Included were 18 patients 1-5 years after transplantation (aged 48.0 +/- 11.8 years) with varying severity of fatigue. Peak oxygen uptake during cycle ergometry, 6-min walk distance, isokinetic muscle strength of the knee extensors, body mass index, waist circumference, skinfold thickness, severity of fatigue, and health-related quality of life were measured. Cardiorespiratory fitness in the liver transplant recipients was on average 16-34% lower than normative values (P <or= 0.05). Furthermore, the prevalence of obesity seemed to be higher than in the general population (17 vs. 10%). We found no deficit in neuromuscular fitness. Cardiorespiratory fitness was the only fitness component that was related with severity of fatigue (r (s )= -0.61 to r (s )= -0.50, P <or= 0.05). Particularly cardiorespiratory fitness was related with several aspects of health-related quality of life (r (s )= 0.48 to r (s )= 0.70, P <or= 0.05). Results of our study imply that cardiorespiratory fitness and body composition are impaired in liver transplant recipients and that fitness is related with severity of fatigue (only cardiorespiratory fitness) and quality of life (particularly cardiorespiratory fitness) in this group. These findings have implications for the development of rehabilitation programs for liver transplant recipients.