Gray moved to Everton in November 1983 for £250,000. He spent two seasons with the Merseyside club, winning the FA Cup in May 1984. Gray scored in the final against Watford in controversial fashion by heading the ball out of the Watford's goalkeeper's hands. A year later, he won the League Championship and European Cup Winners' Cup, also scoring in the final of the latter. He also reached another FA Cup final, but this time he was on the losing side as Everton were defeated by Manchester United. Then came the arrival of England striker Gary Lineker from Leicester City in the 1985 close season. Despite angry petitions from Everton fans wanting to keep Gray at Goodison Park, he left the club on 10 July 1985, returning to Aston Villa in a £150,000 deal. Despite starting the decade on a high as league champions in 1981 and European Cup winners in 1982, Villa had now declined to mid table mediocrity and the return of Gray was unable to turn things around as his arrival at Everton had done. He scored five goals from 35 league games in 1985–86 as Villa narrowly avoided relegation to the Second Division, and the following season he didn't score in 19 league games as Villa fell into the Second Division. He began the 1987–88 season still with Villa, but was transferred to their local rivals West Bromwich Albion in September 1987 having not featured in a first team game for Villa that season. His spell at Albion lasted less than a year, and was uneventful as they narrowly avoided relegation from the Second Division. In mid-1988, he joined Rangers. He spent one season at Ibrox, helping them win the Scottish Premier Division title – the first of nine successive titles they would win. He dropped into non-league football with Football Conference club Cheltenham Town in summer 1989, and scored his first goal for the club in a 2–0 home win over Chorley on 21 October 1989, before retiring in 1990. International career Gray's Player of the Year accolades in England were surprisingly not enough to convince Scotland manager Ally MacLeod to select him for the 1978 World Cup squad. Gray won 20 caps for Scotland, scoring 7 goals for his country. He also won four caps at Under-23 level and played at schoolboy level. His full international debut came on 17 December 1975 in a