Gary Lineker
ゲーリー・リネカーがエヴァートンに加入したことにより、グレイは150,000ポンドでアストン・ヴィラに復帰した。54試合に出場し、5ゴールを挙げたが、5シーズン前のチャンピオンズカップ優勝チームであり、6シーズン前のリーグチャンピオンであるチームは、1987年に降格となってしまい、グレイはチームを去った。