thumb|left|Trener Arsenalu w latach 1996–2018, Arsène Wenger W 1986 roku nowym trenerem klubu został George Graham, były piłkarz Arsenalu. W pierwszym sezonie pod jego wodzą zespół zdobył Puchar Ligi. W 1989 roku został także mistrzem Anglii po zwycięstwie w ostatniej kolejce nad Liverpoolem. W roku 1991 ponownie wygrał rozgrywki ligowe, zaś dwa lata później zdobył Puchar Anglii i Puchar Ligi w jednym sezonie. W 1994 roku wygrał także rozgrywki o Puchar Zdobywców Pucharów. Reputacja Grahama znacznie zmalała jak wyszło na jaw, że otrzymywał łapówki od Rune’a Hauge’a za podpisywanie kontraktów z niektórymi graczamiGraham otrzymał roczny zakaz wykonywania swojego zawodu od the Football Association za udział w skandalu. Powiedział, że otrzymał „niechciany upominek” od Hauge’a. Źródło: . Z tego powodu w 1995 roku został zwolniony. Jego następca, Bruce Rioch, pracował w klubie jeden sezon i odszedł z powodu sporu z zarządem.