Seabirds are considered to be good indicators of the marine environment. However, little is known about the effects of environmental variability on the foraging behaviour of tropical seabirds. Red-footed boobies (RFB) nesting on Europa Island (Mozambique Channel) were fitted with GPS devices over four years and different breeding stages. We first show that the durations of foraging trips vary extensively according to the stage of the breeding, being short during brooding, intermediate during incubation and long during fledging. This result highlights the importance of considering breeding stage when conducting comparisons of foraging between sites or years. In addition, we show that RFB adjusted their foraging behaviour between years (2003, 2011, 2012 and 2013) according to the prevailing environmental conditions. During 2011, RFB made longer foraging trips with larger area-restricted search (ARS) zones over a larger total surface area, suggesting that the foraging conditions were probably poor. This year was characterized by a decrease of the major environmental drivers of the Mozambique Channel system, i.e. particularly low chlorophyll concentrations in the northern part of the Mozambique Channel, as well as a weak eddy activity. This observation suggests that environmental conditions may have altered the southward transport and concentration processes structuring the trophic chain, leading to adverse conditions for a central-place forager like the RFB. Our results emphasize that environmental and breeding stage variation should be taken into account to better understand the distribution of these predators in marine tropical ecosystems.