La campaña 2005-06 trajo una profunda desilusión para el Sunderland, ya que "Los Gatos Negros" cayeron a un aplastante vigésimo puesto y un descenso inmediato, estableciendo un nuevo y no deseado récord de la Premier League con apenas 15 puntos. A pesar del optimismo tras su ascenso, el equipo, que vio al entrenador Mick McCarthy despedido a mitad de temporada, luchó por encontrar un buen rendimiento, ganando solo tres partidos de liga en todo el año. La histórica falta de calidad ofensiva fue ejemplificada por Liam Lawrence y Anthony Le Tallec, junto con Tommy Miller y Dean Whitehead, quienes encabezaron conjuntamente la tabla de goleadores del equipo con unos míseros tres goles cada uno en una temporada de implacable decepción. Fue un año oscuro y turbulento que culminó en un mínimo histórico para el club.