Para el 2003, el técnico que fichó a Sørensen, Peter Reid, fue despedido y debido a las dificultades económicas del club, el portero danés fue vendido al Aston Villa por aproximadamente £2 millones.