Antarctic krill (Euphausia superba) and salps (mainly Salpa thompsoni) are major grazers in the Southern Ocean, and krill support commercial fisheries. Their density distributions have been described in the period 1926-51, while recent localized studies suggest short-term changes. To examine spatial and temporal changes over larger scales, we have combined all available scientific net sampling data from 1926 to 2003. This database shows that the productive southwest Atlantic sector contains >50% of Southern Ocean krill stocks, but here their density has declined since the 1970s. Spatially, within their habitat, summer krill density correlates positively with chlorophyll concentrations. Temporally, within the southwest Atlantic, summer krill densities correlate positively with sea-ice extent the previous winter. Summer food and the extent of winter sea ice are thus key factors in the high krill densities observed in the southwest Atlantic Ocean. Krill need the summer phytoplankton blooms of this sector, where winters of extensive sea ice mean plentiful winter food from ice algae, promoting larval recruitment and replenishing the stock. Salps, by contrast, occupy the extensive lower-productivity regions of the Southern Ocean and tolerate warmer water than krill. As krill densities decreased last century, salps appear to have increased in the southern part of their range. These changes have had profound effects within the Southern Ocean food web.