The climatic and sea ice conditions of the Southern Ocean are highly variable within and between years, and a better understanding of the influence of climatic conditions on the various parts of the marine food chain is needed. This paper summarizes data on breeding success of a krill-dependent predator, the Wilson's storm petrel Oceanites oceanicus, in a colony on King George Island, South Shetland Islands, Antarctica, over four breeding seasons from 1995/1996 to 1999/2000. The seasons differed greatly in environmental conditions and in the resulting food availability which was reflected in inter- and intra-annual variations in feeding frequency. The breeding success was consequently variable. Starvation, the main cause of chick mortality in three out of four breeding seasons was associated with reduced sea ice cover in winter, which is known to depress food availability in the following breeding season. Food delivery rates also depended on the prevailing winds, which drive the transport of zooplankton-rich water masses. Snowstorms caused additional chick mortality in two out of four seasons when nest burrows became blocked. Implications for the use of Wilson's storm petrels for monitoring of krill are considered.