His first goal for Aston Villa came later nearly a year after his arrival when he found the net against Middlesbrough, opening the scoring in a two-goal victory on New Year's Day 1996, in which Wright was also in a defence that kept a clean sheet. Wright scored one other goal that season, rounding off the scoring in a 3–0 home defeat of Leeds United. Wright was also part of the Aston Villa 1996 League Cup winning side, beating Leeds again, this time at Wembley.