Sørensen se estableción como el portero titular del club en su primera temporada en la Premier League y con grandes actuaciones ayudó al Sunderland a alcanzar el 7.º lugar de la clasificación en sus primeras dos temporadas en el más alto nivel en Inglaterra.