During the breeding season, seabirds must balance the changing demands of self- and off-spring provisioning with the constraints imposed by central-place foraging. Recently, it was shown that Northern Rockhopper Penguins at Tristan da Cunha in the South Atlantic Ocean switch diet from lower to higher trophic level prey throughout their breeding cycle. Here, we investigated if this switch is reflected in their foraging behaviour, using time-depth recorders to study the diving behaviour of 27 guard and 10 crèche birds during the breeding season 2010 at Tristan da Cunha and obtaining complementary stomach contents of 20 birds. While no significant effects of breeding stage were detected on any foraging trip or dive parameters, stage/prey had a significant effect on feeding dive parameters, with dive duration, bottom time, and maximum depth explaining the majority of the dissimilarity amongst categories. We verified the previously shown dietary shift from zooplankton and cephalopods during the guard stage to a higher-energy fish-based diet during the crèche stage, which was reflected in a change in dive behaviour from shorter, shallower to longer, deeper dives. This prey switching behaviour may reflect preferential selection to account for the increased physiological needs of chicks or simply mirror changes in local prey abundance. Nonetheless, we show that Northern Rockhopper Penguins demonstrate behavioural plasticity as a response to their changing energy requirements, which is a critical trait when living in a spatio-temporally heterogeneous environment. This ability is likely to be particularly important under extrinsic constraints such as long-term environmental change.