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 time at Sheffield Wednesday was unsuccessful, leading to a transfer to Aston Villa for £350,000. Despite scoring 21 goals for Villa in 1985–86, he faced challenges in securing his position within the team during the subsequent season, resulting in Aston Villa's relegation to the Second Division.