Dokonali tego w imponującym stylu, ustanawiając rekord zdobytych punktów w jednym sezonie (105 punktów). W pierwszym roku po powrocie do najwyższej klasy rozgrywkowej uplasowali się na 7. miejscu (najwyższe od 45 lat).
XXI wiek Po sezonie 2016/17 klub spadł z Premier League, uzyskując w całym sezonie zaledwie 24 punkty i plasując się na ostatnim miejscu tabeli. Po sezonie menedżer klubu David Moyes zrezygnował z pełnionej przez siebie funkcji, a bramkarz Jordan Pickford został sprzedany do Evertonu za rekordową kwotę 25 milionów funtów. Po spadku Sunderland zatrudnił Simona Graysona, a po jego zwolnieniu w październiku 2017 roku drużynę objął Chris Coleman – ówczesny selekcjoner reprezentacji Walii. Pomimo zmian klub w kolejnym sezonie ponownie zaliczył spadek, tym razem po raz pierwszy w historii do League One – trzeciego poziomu rozgrywkowego w Anglii. W maju 2018 roku nowym szkoleniowcem został Jack Ross. W sezonie 2018/19 Sunderland dotarł do finału Pucharu Ligi EFL oraz do finału baraży o awans, przegrywając jednak oba mecze na Wembley. W kolejnych latach klubowi nie udało się powrócić do Championship.