 Kọ itẹsiwaju fun paragirafi yii - Gray lọ si Everton ni Kọkànlá Oṣù 1983 fun 250,000. O lo akoko meji pẹlu ẹgbẹ Merseyside, ti o gba ife FA ni May 1984 : ó ṣe tán. Gray gba góòlù nínú ìdíje náà lòdì sí Watford ní ọnà tí ó fa awuyewuye nípa gbígbé bọọlù náà kúrò ní ọwọ agbófinró Watford. Ní ọdún kan lẹyìn náà, ó gba ife ẹyẹ League Championship àti European Cup Winners Cup, ó tún gba góòlù nínú ìdíje ìkẹyìn. O tun de ipari FA Cup miiran, ṣugbọn ni akoko yii o wa ni ẹgbẹ ti o padanu bi Everton ti ṣẹgun nipasẹ Manchester United. Lẹyìn náà ni Gary Lineker tó jẹ agbábọọlù ilẹ Gẹẹsì wá láti Leicester City nígbà tí wọn parí ìdíje náà lọdún 1985. Bi o tile je pe awon ololufe Everton ti won fe ki Gray wa ni Goodison Park, o fi egbe naa sile ni 10 July 1985, ti o pada si Aston Villa ni adehun  150,000. 