Swindon Town przyznał się do 36 zarzutów o nieprawidłowości finansowe i w jego miejsce do First Division przesunięto Sunderland. Kolejny sezon zakończył się kolejną relegacją z najwyższej ligi i ponowną grą na niższym szczeblu. Do pierwszej ligi, która już po reformie nosiła nazwę Premier League, awansowali po sezonie 1995/96. Zdobycie mistrzostwa Division One (wcześniej Second Division) dało im awans i ponownie grę w pierwszej lidze. Ponowny pobyt na najwyższym szczeblu rozgrywkowym angielskiej piłki trwał tylko rok. Na koniec sezonu 1996/97 z dorobkiem 40 punktów uplasowali się na 18. miejscu i pożegnali się z Premier League. mały|Peter Reid prowadził drużynę w latach 1997–2002 W 1997 roku po 99 latach zespół Sunderlandu pożegnał się z Roker Park. Klub zmienił siedzibę na Stadium of Light, obiekt o pojemności 49 000 miejsc. W pierwszym sezonie po zmianie stadionu (1997/98), Sunderland ukończył rozgrywki na 3. miejscu. W walce o awans do Premier League doszedł do finału. W ostatnim meczu sezonu lepszą drużyną okazał się Charlton Athletic. W meczu na Wembley padł remis 4:4. Zwycięzcę wyłoniły rzuty karne, które zakończyły się wynikiem 7:6 dla Charltonu. Kolejny sezon drużynie ze Stadium of Light przyszło grać w drugiej lidze. W sezonie 1998/99 Sunderland zdobył mistrzostwo Division One i uzyskał awans do Premier League.