Da Evertons manager Howard Kendall valgte å kjøpe Gary Lineker fra Leicester City bestemte Andy Gray seg for å bytte klubb av frykt for å bli sittende på benken resten av karrieren. Han returnerte til Aston Villa, og siden hadde han et kort opphold i skotske Rangers FC, før han prøvde lykken som manager.