Maximal oxygen consumption, a measure for physical fitness, was reduced in severely fatigued compared to non-fatigued cancer survivors. The inferior maximal exercise performance cannot fully be explained by differences in physical activity, self-efficacy, or social support between both groups. Other currently still unknown factors, such as a disturbance in the cardiopulmonary circuit, may play a role.