Lactating New Zealand fur seals ( Arctocephalus forsteri (Lesson, 1828)) that breed at Cape Gantheaume, South Australia, experience broad-scale seasonal changes in ocean productivity. To assess how seasonal changes in ocean productivity influenced foraging behaviour, 18 lactating New Zealand fur seals were fitted with satellite transmitters and time–depth recorders (TDRs). Using temperature and depth data from TDRs, we used the presence of thermoclines as a surrogate measure of upwelling activity in continental-shelf waters. During the austral autumn 80% of lactating fur seals foraged on the continental shelf (114 ± 44 km from the colony), in a region associated with the Bonney upwelling. In contrast, during winter months seals predominantly foraged in oceanic waters (62%), in a region associated with the Subtropical Front (460 ± 138 km from the colony). Our results indicate that lactating New Zealand fur seals shift their foraging location from continental-shelf to oceanic waters in response to a seasonal decline in productivity over the continental shelf, attributed to the cessation of the Bonney upwelling. This study identified two regions used by lactating New Zealand fur seals: (1) a nearby and seasonally productive upwelling system and (2) a distant and permanent oceanic front.