Uuden valmentajaparin alaisuudessa Ruotsi selviytyi vuoden 2002 MM-kisoihin sekä vuoden 2004 EM-kisoihin. Euroopan-mestaruuskisojen jälkeen Söderberg päätti luopua päävalmentajan tehtävästään maajoukkueessa ja palasi nuorten maajoukkueen valmentajaksi.