Stainrod then had an unsuccessful spell at Sheffield Wednesday, and was sold to Aston Villa for £350,000 in September 1985 and he enjoyed a spectacular debut when he scored all four goals against Exeter City in the League Cup. Despite scoring 21 goals for Villa in 1985–86 he struggled to get in the team in 1986–87 and the team were relegated to the Second Division.
Stainrod's spell at Sheffield Wednesday was unsuccessful, and he was sold to Aston Villa for £350,000 in September 1985. He made a memorable debut by scoring all four goals against Exeter City in the League Cup. Despite scoring 21 goals for Villa in 1985–86, he struggled to secure his place in the team during the following season and Aston Villa were relegated to the Second Division.