Během roku 1992 klub přivedl do svých řad dánského záložníka Johna Jensena, který zrovna s Dánskem vyhrál Euro 92. Jensem přispěl jedním gólem na vítězství ve finále proti Německu. Jensenův příchod se časově shodoval s přestupem Davida Rocastlea k obhájcům ligové prvenství z Leedsu United. Zhruba v tomto období změnil Graham svou taktiku. Soustředil se z větší části na obranu. Útočná fáze byla mnohem více závislá na brankách Iana Wrighta. Mezi lety 1986–87 a 1991–92 nastřílel Arsenal za sezónu v průměru 66 ligových gólů (v ročníku 1991–92 jich bylo 81), zatímco mezi lety 1992–93 a 1994–95 jich bylo 48. V ročníku 1992–93 dal pouze 40 branek a v první sezóně Premier League skončil na desátém místě. Jednalo se o nejmenší počet vstřelených branek v tomto ročníku. I přesto byl v listopadu krátce na prvním místě.