Otra temporada concluyida nun séptimu puestu foi precedida por dos temporaes con probes resultancies, y el club nuevamente baxó a la segunda categoría con un récor negativu de 19 puntos. L'ex-entrenador de la Seleición de fútbol d'Irlanda Mick McCarthy asumió como mánager, y, en 2005, llogró un nuevu títulu de la segunda categoría, el terceru en diez años. Sicasí, nuevamente'l Sunderland tuvo una curtia permanencia na Premier League, y con un récor negativu de solu 15 puntos, el club baxó per tercer vegada dende la creación de la mesma en 1992, convirtiéndose nun yo-yo club» —términu coloquial referente a un equipu d'ascensu/descensu constantes—. McCarthy arrenunció a mediaos de la temporada polos malos resultancies, y foi reemplazáu temporalmente pol ex-xugador del club Kevin Ball. El récor negativu de puntos del Sunderland depués foi superáu pol Derby County na temporada 2007-08, que remató con once puntos.