La campaña 2012-13 le dio al Sunderland una dramática permanencia agónica en la Premier League, ya que Los Black Cats terminaron en un peligroso 17º puesto, evitando por poco el descenso. La temporada estuvo marcada por un cambio de entrenador a mitad de temporada, de Martin O'Neill al controvertido Paolo Di Canio, cuya llegada desató una racha crucial de buen rendimiento, incluyendo una impresionante victoria por 3-0 en el derbi como visitante contra su rival Newcastle United. Liderando la ofensiva estuvo el nuevo fichaje Steven Fletcher, cuyos 11 goles cruciales resultaron vitales hasta que su temporada se vio truncada por una lesión. Fue un año turbulento basado en pura garra que aseguró su permanencia en la máxima categoría por otra temporada.