La pareja llevó a Suecia al Mundial del 2002 y la Eurocopa 2004; después de este acontecimiento, Söderberg dejó la selección absoluta para entrenar a la selección sueca de fútbol sub-21.