Soderberg was appointed as Sweden's coach in 1998 - after three years working with the Under-21 team - coming in to replace Tommy Svensson.
Lagerback was appointed assistant national coach in the same year and made joint national coach last year.
"Running a national team is not a one-man show," said Soderberg at the time.
But as Sweden's Euro 2000 form testifies, the partnership did not instantly produce results.
After Sweden's disappointing Euro 2000 campaign the knives were undeniably out.
Sweden failed to recover from defeat in the tournament's opening game against Belgium and finished bottom of Group B.
Sweden's only point in Euro 2000 came courtesy of a dour goalless draw with Turkey.
And Soderberg's and Lagerback's team were widely derided.
But just 15 months later, Sweden came from behind to beat Turkey 2-1 in Istanbul to secure their passage to next year's World Cup.
Sweden finished their World Cup qualification campaign unbeaten and the critics have all but disappeared.