He was part of the Villa team that won the 1995–96 Football League Cup, as Villa beat Leeds United 3–0 in the final. Ehiogu also won a runners-up medal when Villa lost 1–0 to Chelsea in the 2000 FA Cup Final.