En sus primeras dos temporadas fue insustituible en el equipo En el Villa se convirtió en capitán y jugador básico en el equipo que logró el subcampeonato de la primera temporada de la FA Premier League en 1992-1993 y la Copa de la Liga Inglesa en 1994 en una final frente al Manchester United.