Abstract As top predators, it has been suggested that southern elephant seals serve as sentinels of ecosystem status to inform management and conservation. This is because southern elephant seals annually undertake two large‐scale foraging migrations for 2–3 and 7–8 months to replenish resources after fasting during breeding and moulting and often rely on dynamic macroscale latitudinal fronts to provide favourable foraging through aggregating prey. Yet it is largely unknown whether southern elephant seals respond to changes in frontal systems over the years, whether their foraging success is associated with specific frontal systems shifts, and how flexible southern elephant seals populations are in behaviourally adapting to changes in frontal systems. This study examines the relationship between frontal systems and the resource acquisition of 64 southern elephant seals during four post‐moult and three post‐breeding migrations between 2005 and 2010. Satellite‐relay‐data‐loggers provided in situ measurements concurrent with >27,500 dive profiles to define fronts and interfrontal zones between the Subtropical Frontal Zone and the Southern Boundary of the Antarctic Circumpolar Current. For >430,000 in situ measurements water mass properties could be identified. Generally, southern elephant seals associate more frequently with more southerly, higher‐latitude fronts/zones. Body condition improvements related to a given frontal system or water mass vary strongly according to year, season, month and sex. The variability in body condition improvements is higher in some frontal systems than in others, probably owing to shifts in the Subantarctic and Polar Front. During a migration, some individuals stay within ≤3 frontal systems, whilst others change between several frontal systems and primarily improve their body condition in upper ocean waters. Southern elephant seals do not trace particular water masses across frontal systems, and both surface and deep foraging strategies are used. This suggests that southern elephant seals do not target particular water masses but adjust foraging and movement strategies to exploit boundary areas at which mixing and prey aggregation is high. The large behavioural plasticity towards the spatio‐temporal variability in the different oceanographic regions they encounter could indicate resilience against environmental changes.