Efter VM 1994 hade Sverige svårt att nå upp till samma nivå då man fick det svårt i försöket att nå EM i England 1996. Kvalet hade börjat med en vinst med 1–0 borta mot Island i september 1994 men sedan förlorade man mot Schweiz. I november samma år bröt sedan Tomas Brolin foten i en vinstmatch mot Ungern och med sin absolut största stjärna skadad fortsatte motgångarna i kvalet under 1995. Sverige förlorade bortamatcherna mot Turkiet och Ungern och spelade 1–1 på hemmaplan mot Island. När Sverige sedan spelade 0–0 mot Schweiz i Göteborg i september 1995 stod det klart att laget skulle missa EM-slutspelet.