到了1991至92赛季，阿森纳联赛最终排第四，红魔第二，联赛冠军则被利兹联队获得。这个时候达格利什短暂离开帅位休息，弗格森获得了联赛杯和欧洲超级杯的冠军，利兹联队主帅威尔金森算是突然崛起，但和格拉汉姆相比还是略差一筹。在当年真正能够在成绩上力压格拉汉姆的，大概也就只有达格利什了。
英超元年的1992至93赛季，英格兰足坛格局大变。弗格森率领红魔历尽艰辛，终于一飞冲天，赢得了联赛冠军。格拉汉姆的阿森纳同样不遑多让，虽然联赛仅仅排名第10，但他们拿下了足总杯和联赛杯两项冠军。在这两支球队之外，利物浦队、利兹联队和热刺等豪强都逊色不少。1993至94赛季，阿森纳队在格拉汉姆的率领下杀向欧洲大陆，他们最终冲击成功，夺得了欧洲优胜者冠军奖杯。这是阿森纳历史上仅有的一个欧洲三大杯冠军，这是格拉汉姆带领阿森纳创造的成就。即使后来的温格更受尊敬和爱戴，他的阿森纳也未能创造如此成就。但在联赛中阿森纳已经失去了争冠的底气和实力，很难挡得住红魔的崛起了。1994至95赛季，布莱克本队异军突起，达格利什指挥球队夺得联赛冠军。阿森纳则在联赛仅仅排名第12名，格拉汉姆在这个赛季无心指挥，他更多的时间精力被用于绿茵场之外。
就在1995年夏天，格拉汉姆被曝光在执教阿森纳时收受经纪人贿赂，采取不正当手段买人，最后被阿森纳队果断开除。格拉汉姆从阿森纳狼狈下课后气急败坏，直接转投了枪手的死敌热刺队。格拉汉姆在热刺并没有取得成功，最终只能黯然离开英格兰足坛。
格拉汉姆的落寞告退，为他的这一段辉煌又灰暗的历程划上了句号。
格拉汉姆当然是一代英格兰名帅，他比弗格森更早适应英格兰足球环境，更善于打造强悍的球队，用更坚决的英式足球战术征战江湖，带队获得两个联赛冠军，两个联赛杯冠军、一个足总杯冠军，一个欧洲优胜者杯冠军，是阿森纳队史上功勋卓越的主帅，这些成绩是怎么样也抹黑不了的。
格拉汉姆执教阿森纳一个赛季就令球队脱胎换骨，而到他1995年离职时，他和