У 1979 році Грей приєднався до «Ноттінгем Форест» за 500 000 фунтів стерлінгів, який очолював Браян Клаф, який раніше працював з шотландцем у «Лідсі». Грей відразу став основним гравцем і зіграв у своєму другому фіналі Кубка європейських чемпіонів в 1980 році, завдяки чому він став першим гравцем, який з'явився у фіналі у складі двох різних англійських клубів. Цього разу матч був успішним, оскільки «Форест» переміг з рахунком 1:0 західнонімецький «Гамбург». Того ж року він виграв із клубом Суперкубок Європи та вийшов із командою у фінал Кубка англійської ліги, але «Ноттінгем» програв там «Вулвергемптон Вондерерз».