I 1979 signerte han for Wolverhampton Wanderers, for £1,5 millioner, som da var overgangsrekord i England. Fire år senere i 1983, ble han solgt til Everton FC for £250 000, noe som i ettertid blir regnet som et røverkjøp, men som den gang var ren gambling ettersom Gray var svært skadeplaget.