AIK hade 1994 kvalificerat sig för Uefa-cupen och ställdes mot FK Romar från Litauen i kvalomgången till Uefa-cupen och gick vidare efter 2–0 både borta och hemma. Den 26 augusti 1994 lottades den första omgången och 39-seedade AIK fick möta SK Slavia Prag. Speldatum blev den 13 och den 27 september. Tre dagar efter lottningen fick AIK-forwarden Pascal Simpson ett tråkigt besked då det konstaterades att hans ena korsband var av och han missade därmed resten av säsongen. Pagge hade tvingats kliva av i den första halvleken borta mot Örebro SK (0–2) i det allsvenska mötet på Eyravallen den 20 augusti 1994.

AIK inledde hemma på Råsunda fotbollsstadion inför 3 160 åskådare och kunde mycket väl ha vunnit matchen. Kim Bergstrand fick ett mål bortdömt i den första halvleken och både Thomas Lagerlöf och Mattias Johansson var nära nätkänning, men bortalagets målvakt Jan Stejskal höll liksom AIK:s målvakt Magnus Hedman nollan och matchen slutade därför 0–0. Returen nere i Prag två veckor senare blev mycket spännande. Slavia Prag tog ledningen genom Jan Suchopárek i den 26:e matchminuten inför 6 329 åskådare efter att man tilldömts en straffspark, men AIK:s målfarlige forward Dick Lidman nickade nio minuter senare in kvitteringen. Bortamålet innebar att AIK var vidare, men Radek Bejbl gav hemmalaget 2–1 i den 57:e matchminuten vilket tvingade AIK att återigen gå på offensiven. Med nio minuter kvar av ordinarie tid tryckte guldhjälten från 1992, Gary Sundgren, in 2–2 med ett fint skott vilket också blev slutresultatet.

Den 30 september 1994 lottades den andra omgången av Uefa-cupen i schweiziska Nyon och AIK:s motståndare blev det italienska laget AC Parma där bland annat Tomas Brolin spelade. AIK:s cupresa tog slut i mötet med Parma efter sammanlagt 0–3.