The large temporal and spatial variability in marine productivity encountered by marine predators may negatively influence breeding success. The Antarctic fur seal Arctocephalus gazella (AFS), a marine predator in the Southern Ocean (SO) ecosystem with a circumpolar distribution, exhibits a short, 4 mo lactation coinciding with increased summer marine productivity. The diet of AFS, and the distance to significant and productive oceanographic features, such as the Antarctic Polar Frontal Zone (PFZ), varies considerably between populations. We studied the foraging activity, foraging efficiency and the pup provisioning strategies of lactating AFS at a key breeding site in the southern Indian Ocean, the Kerguelen Archipelago. Foraging parameters were examined in relation to interannual variability in oceanographic conditions and prey availability in the PFZ over 3 consecutive breeding seasons (1998 to 2000). The location of foraging zones, diving activity, diet and foraging efficiency varied significantly between years, concurrently with annual changes in sea-surface temperature (SST) and prey availability. The strongest recorded El Nino Southern Oscillation event in 1997-1998 coincided with anomalously warm waters in the vicinity of the Archipelago. Deeper diving by females, reduced maternal and pup body condition, and minimal pup growth rates and low catch per unit effort of the primary prey species, lanternfishes (Myctophidae) were all recorded in this period. Maternal size was positively related to the growth performance of pups only in this period, indicating the importance of age/size and/or experience in mediating environmental fluctuations. Foraging efficiency over a foraging cycle and variability in mean provisioning rates (trip duration), were identified as proxies of prey availability within the foraging range of seals, emphasising the effectiveness of the use of AFS foraging behaviour as an indicator of both food and oceanographic variability and climatic anomalies. The increasing frequency of anomalously warm SST events in sectors of the SO, however, may elicit specific behavioural responses from 'central place foragers' (i.e. species that return to breeding sites to feed their young) to avoid sustained poor body condition of females and their weaned offspring.