Bajo la dirección del nuevo dúo de entrenadores, Suecia se clasificó para la Copa Mundial de la FIFA 2002 y la Eurocopa 2004. Söderberg decidió dejar su puesto después de la Euro y volver a entrenar al equipo sub-21, que más tarde dirigió junto con Jörgen Lennartsson.