Som bronselag var Sverige favoritt i kvalifiseringsgruppe til EM i 1996 med Sveits, , Ungarn og . Sverige lyktes imidlertid ikke. Seier borte mot Island ble fulgt av tap borte mot Sveits. Seier hjemme mot Ungarn ble avløst av tap borte mot Tyrkia. Deretter ødela bortetapet mot Ungarn, og Sverige fulgte opp med uavgjort mot Island og Sveits hjemme. Uavgjort hjemme mot Tyrkia hjalp heller ikke. I tillegg hadde Brolin en karriere på hell etter et mislykket opphold i Leeds United.