The exact nature and pathophysiology of fatigue remain largely elusive despite its high prevalence in physically ill patients. Studies on the relationship between the immune system and the central nervous system provide a new perspective on the mechanisms of fatigue. Inflammatory mediators that are released by activated innate immune cells at the periphery and in the central nervous system alter the metabolism and activity of neurotransmitters, generate neurotoxic compounds, decrease neurotrophic factors, and profoundly disturb the neuronal environment. The resulting alterations in fronto-striatal networks together with the activation of insula by inflammatory interoceptive stimuli underlie the many dimensions of fatigue including reduced incentive motivation, decreased behavioral flexibility, uncertainty about usefulness of actions, and awareness of fatigue.