Der heute 41-jährige Schwede lancierte seine Trainerkarriere bereits im Alter von 20 Jahren als Juniorentrainer. Er stieg schnell die Leiter hoch: Mit 26 Jahren wurde Söderström erstmals Headcoach eines schwedischen Division-2-Teams (Nynäshamns). Danach führte sein Weg über Nyköpings und Olofströms zum Allsvenskan-Klub IK Oskarshamn. Dort stand er nicht weniger als sechs Spielzeiten an der Bande.

2017 wagte er erstmals den Schritt ins Ausland und übernahm in Norwegen Storhamar. In seiner ersten Saison in Norwegen setzte er zugleich ein Denkmal und wurde mit Storhamar Meister, nachdem der Klub zuvor zehn Jahre darauf hatte warten müssen. In der abgeschlossenen Saison unterlag Söderström mit seinem Team im Final, worauf sich die Wege trennten.

Söderström soll viel Verständnis für die Anliegen der Spieler aufbringen und gilt als herausragender Kommunikator. In einem Twitter-Beitrag nach dem Saisonende Storhamars schrieb er: „Danke an Storhamar und dem norwegischen Eishockey für zwei schöne Jahre und wertvolle Erfahrungen, aber jetzt gehe ich weiter. Ich habe viele wundervolle Leute getroffen, die mir alle viel bedeuten. Spieler, Leader, im und rund um den Verein. Ich werde für immer dankbar sein für dieses Abenteuer. Storhamar, du hast einen Platz in meinem Herzen, Danke!“

Ob Söderström auch schon bald den EHC Olten in sein Herz schliessen wird?