После продвижения из первого дивизиона в сезоне 1995-96 «Сандерленд» начал свой первый сезон в Премьер-лиге, но финишировал третьим снизу и снова был переведен в Первый дивизион.
В сезоне 2005/2006 клуб выступал в английской Премьер-лиге, заняв последнее место.