La Eurocopa de 2004 sería el tercer torneo continental al que la selección sueca clasificaría de forma consecutiva. En el certamen el seleccionado fue ubicado en el grupo C, donde figuraban además Dinamarca, Bulgaria e Italia. Nuevamente el seleccionado sueco avanzaría en el primer lugar del grupo, enfrentándose a los Países Bajos en los cuartos de final y perdiendo en la definición por penaltis por 5 a 4. Acto seguido, Tommy Söderberg se hizo cargo del equipo sub 20, dejando toda la responsabilidad a Lagerbäck de continuar liderando el proyecto del seleccionado absoluto.