Inför säsongen 1994/95 värvade Arsenal den svenske mittfältaren Stefan Schwarz från Benfica för 1,8 miljoner pund. Under säsongen kom han dock att bli alltmer frustrerad över managern George Grahams taktik och efter bara en säsong lämnade han klubben för spel i Fiorentina.
I februari 1995 fick George Graham sparken efter att det uppdagats att han tagit emot 425 000 pund i mutor från den norske agenten Rune Hauge i samband med övergångarna av John Jensen och Pål Lydersen 1992. Det engelska fotbollsförbundet stängde därför av Graham från fotboll i ett år. Hans assistent Stewart Houston tog över som manager för resten av säsongen. Arsenal hade haft en svag säsong och låg i mitten av Premier League-tabellen. Houston vann sina två första matcher, men därefter blev det sex förluster på sju matcher. Det blev till slut en tolfteplats för Arsenal, vilket var klubbens sämsta placering sedan 1976.
Arsenal till final i Cupvinnarcupen 1994/95
Arsenal hade vunnit Cupvinnarcupen föregående säsong och var därför med även i 1994/95 års upplaga. Under hösten slog man ut cypriotiska Omonia Nicosia och danska Brøndby. I kvartsfinalerna i mars 1995 slog Arsenal ut franska Auxerre efter 1–1 hemma och 1–0 borta. Italienska Sampdoria stod för motståndet i semifinalerna och båda mötena slutade 3–2 till respektive hemmalag. Efter en mållös förlängning gick matchen till straffsparksläggning. Målvakten David Seaman blev stor hjälte för Arsenal genom att rädda tre straffar och ta sitt lag till final. Finalen på Parc des Princes i Paris stod mellan Arsenal och spanska Real Zaragoza. Juán Esnaider gav spanjorerna ledningen i mitten av andra halvlek, men med kvarten kvar kvitterade John Hartson för Arsenal. Med bara en minut kvar av förlängningen slog Zaragozas mittfältare Nayim till med en lobb från halva plan som seglade över David Seaman i Arsenals mål.
Inte heller i de inhemska cuperna lyckades Arsenal 1994/95. Laget åkte ur FA-cupen direkt i tredje omgången efter att ha förlorat en omspelsmatch mot Millwall. I Ligacupen besegrade man Hartlepool United, Oldham Athletic (efter omspel) och Sheffield Wednesday, men i kvartsfinalen blev det förlust mot Liverpool.
Arsenal deltog även i Europeiska Supercupen där man mötte Milan som 1994 hade vunnit Champions League. Matcherna spelades i februari 1995 och första mötet på Highbury slutade 0–0. I returen på San Siro vann dock italienarna med 2–0 efter mål av Boban och Massaro.
Spelarna i Arsenal 1994/95
Laguppställning: 1 David Seaman – 2 Lee Dixon, 12 Steve Bould, 6 Tony Adams, 3 Nigel Winterburn – 23 Ray Parlour, 17 John Jensen, 15 Stefan Schwarz, 10 Paul Merson – 8 Ian Wright, 9 Alan Smith/16 John Hartson. Hartson värvades från Luton Town i januari 1995 och tog en plats i anfallet på bekostnad av den skadedrabbade Alan Smith. Skadorna gjorde att Smith avslutade karriären efter säsongen.
Arsenal spelade 61 matcher under säsongen 1994/95. Ytterbackarna Dixon och Winterburn spelade mest med 55 matcher varav 39 i ligan. Ian Wright blev bäste målskytt med 30 mål varav arton i ligan och tre i Ligacupen. Därtill gjorde han nio mål i Cupvinnarcupen och blev turneringens skyttekung.
Tröjorna
Från och med 1994/95 levererade Nike tröjorna till Arsenal. Den röda hemmatröjan hade ett zick-zack-mönster i tyget vid sidan av klubbens smeknamn ”Gunners”. Kragen var vit och de klassiska vita ärmarna var bara vita på övre halvan. De vita byxorna hade ett zick-zack-mönster i vitt på röd botten på sidorna. Strumporna hade röda och vita ränder med Nike-loggan och texten Gunners på varsin röd rand. I Cupvinnarcupen var spelarna numrerade 1–11 och man hade inga namn på ryggen i omgångarna före finalen. Till finalen gjorde man några förändringar. Man tog bort sponsorn JVC och nedanför klubbmärket lade man till inskriptionen ”European Cup Winners Cup Final 1995”. På ryggen tog man dessutom bort Nike-loggan från numren och lade till spelarnas namn ovanför.
Bortatröjan var i samma stil som hemmatröjan fast mörkblå med turkosfärgade ärmar och krage. Byxorna var mörkblå och strumporna mörkblå- och turkosfärgade. I Ligacupmatchen mot Liverpool spelade Arsenal i gula tröjor (med samma mönster som på de andra) med mörkblå ärmar och krage. Byxor och strumpor var desamma som på bortastället.