In vertebrates, fasting is an intricate physiological process associated with strong metabolic changes, yet its effect on pollutant residue variation is poorly understood. Here, we quantified long-term changes in plasma concentrations of 20 organochlorine and 16 perfluoroalkyl pollutants in king penguins Aptenodytes patagonicus during the breeding and molting fasts, which are marked by low and high levels of protein catabolism, respectively, and by strong lipid use. The profile of measured pollutants in plasma was dominated by perfluorooctanesulfonic acid (PFOS, initial relative contribution of 60%). Initial total pollutant concentrations were similar in molting (3.3–5.7 ng g–1 ww) and breeding penguins (range of 4.2–7.3 ng g–1 wet weight, ww). Long-term fasting (25 days) for molting and breeding led, respectively, to a 1.8- and 2.2-fold increase in total plasma pollutant concentrations, although the rate and direction of change were compound-specific. Hexachlorbenzene (HCB) and PFOS concentrations increased in plasma (net mobilization) during both types of fasting, likely due to lipid use. Plasma perfluoroundecanoate (PFUnDA) and perfluorotridecanoate (PFTrDA) concentrations increased in breeders (net mobilization) but decreased in molting individuals (net excretion), suggesting a significant incorporation of these pollutants into feathers. This study is a key contribution to our understanding of pollutant variation in blood during long-term fasting in wildlife.