Sørensen mantuvo su reputación como un portero sólido en el Villa y fue titular durante sus primeros tres años con el club, tanto bajo David O'Leary como Martin O'Neill.