Sommeren 1986 ble Millwallmanageren, den tidligere Arsenalspilleren George Graham, utnevnt til manager, og dette ble begynnelsen på en ny gyllen æra på Highbury. Graham kvittet seg med store deler av den gamle troppen og erstattet dem med nye signeringer og spillere fra juniorlaget, og han innførte en mye strengere disiplin både i garderoben og på banen. Arsenals form forbedret seg umiddelbart, faktisk så mye at laget ledet ligaen ved juletider 1986 for første gang på et tiår. Dette var den rette plassen for klubbens hundreårsfeiring.