Największy sukces w pracy klubowej odniósł w 1992 roku, kiedy z AIK Sztokholm zdobył mistrzostwo kraju.
W 1993 roku został zatrudniony przez Szwedzki Związek Piłki Nożnej. Od 1995 roku przez trzy lata był trenerem szwedzkiej młodzieżówki, a po odejściu Tommy'ego Svenssona został selekcjonerem pierwszej reprezentacji. Samodzielnie wywalczył z nią awans do Euro 2000.
Pod koniec 1999 roku szefowie federacji postanowili, że ze szwedzką kadrą będzie pracowało dwóch trenerów. W ten sposób dotychczasowy asystent Lars Lagerbäck stał się równoprawnym partnerem Söderberga. Wspólnie kierowali reprezentacją podczas Euro 2000 i 2004 oraz Mundialu 2002.
Po Euro 2004 Söderberg zrezygnował ze stanowiska trenera reprezentacji Szwecji i odszedł do drużyny młodzieżowej.
Sukcesy szkoleniowe awans do ekstraklasy w sezonie 1987/1988 z Djurgårdens IF mistrzostwo Szwecji 1992 z AIK Sztokholm awans do Euro 2000 z reprezentacją Szwecji (samodzielnie) start (faza grupowa) w Euro 2000, awans do Mundialu 2002 i start w tym turnieju (1/8 finału) oraz awans do Euro 2004 i start w tym turnieju (ćwierćfinał) z reprezentacją Szwecji (wspólnie z Larsem