ジョージ・グラハム (サッカー選手)
同月には首位リヴァプールのケニー・ダルグリッシュ監督が電撃辞任しメディアからは後任候補に挙げられるが自身は即座にこれを否定し、同胞のグレアム・スーネスが優勝争いを繰り広げるライバルクラブの指揮官となった。
1991年秋にクリスタル・パレスFCからイアン・ライトを獲得し、彼は後にクラブ歴代最多得点者となった。ここ20年間で初めての欧州の舞台であるUEFAチャンピオンズカップに参加したが、2回戦でSLベンフィカ相手に敗退した。FAカップでは3回戦で下部リーグのレクサムFCに敗れ、1991-92シーズンはリーグ4位に終わった。
このシーズン以降はより守備的な戦術へ転換し、年間得点数は10以上減少した。プレミアリーグ開始初年度の1992-93シーズンにはリーグ最少の40得点で10位に沈んだ。一方カップ戦では好調を維持し、FAカップとリーグカップでいずれもシェフィールド・ウェンズデイFCを破りダブルを達成。翌シーズンにはUEFAカップウィナーズカップで前回王者ACパルマを降し、クラブ2度目となる欧州のトロフィーを勝ち取った。
1992年夏にヨン・イェンセンとポール・リーデシェン(英語版)を獲得した際に両者の代理人であるルネ・ハウゲ(英語版)から42.5万ポンドを不正に受領していたことが発覚し、1995年2月に9年近く率いたクラブを解任される。グレアムは「一方的な贈り物」を受け取ったことを認め、FAから1年間の資格停止処分を科された。