Durante el verano de 1998 Sørensen fichó con el Sunderland, que en ese entonces jugaba en la segunda división de Inglaterra.