EM i Portugal i 2004 kom Sverige i gruppe med Italia, Danmark og Bulgaria. Sverige åpnet med å slå Bulgaria 5-0 med to mål Larsson, ett av Ljungberg, ett av Allbäck og et av Zlatan Ibrahimović. Ibrahimović scoret Sveriges mål i uavgjortkampen mot Italia. Ettersom Danmark også hadde spilt uavgjort mot Italia, ville Sverige være videre med seier over Danmark. Med uavgjort mot Danmark var det vanskelig: med 0-0 ville Sverige og Italia være videre. Ved 1-1 ville Sverige og Italia gå videre på høyest koeffisient, mens ved 2-2 ville Sverige og Danmark gå videre på flere scorede mål i interne oppgjør. Kampen mellom Danmark og Sverige endte 2-2, noe som medførte anklager om avtalt spill. Sverige møtte Nederland i kvartfinalen, som gikk til straffesparkkonkurranse. Ibrahimović og Olof Mellberg bommet på sine, og Nederland gikk videre. Tommy Söderberg valgte å gå av, og Lagerbäck ble dermed hovedtrener.