I Djurgården konkurrerade den unge Söderström ut gamle stormålvakten Rolf Ridderwall. Söderström blev svensk mästare med Djurgården 1990/91 efter finalseger över Färjestads BK med 3-0 i matcher. Vid världsmästerskapet i Prag 1992 gjorde Söderström en lysande turnering och var en starkt bidragande orsak till att det svenska laget vann turneringen. I Philadelphia alternerade Söderström i målet med kanadensaren Dominic Roussell. Den senare kan anses ha vunnit kampen då Söderström fick finna sig i att bli såld till, dåvarande, bottenlaget NY Islanders. Till en början blev Söderström förstemålvakt i Islanders men snart nog kom landsmannen Tommy Salo dit. Denne förpassade Söderström till farmarlaget Utah Grizzlies samt avbytarbänken i landslaget. En förnärmad Söderström återvände då till Elitserien för spel i Djurgården. Första säsongen efter återkomsten (1997/98) höll på att rendera i ett nytt SM-guld för Söderström och Djurgården men Färjestad blev för svåra i finalserien (2-3 i matcher). Säsongen 1999/2000 blev Söderström utkonkurrerad av en ny ung målvakt även i Djurgården, Mikael Tellqvist. Rubrikerna om Söderström handlade nu främst om att hans höga lön (2 miljoner SEK per säsong) var alldeles för hög för att öppna båsdörren vid byten. Djurgården avslutade säsongen, och Söderström karriären, med att vinna SM-finalen över MoDo med 3-0 i matcher. Söderström bröt därefter frivilligt kontraktet med DIF varför DIF slapp betala ut 4 miljoner (2 säsonger à 2 miljoner) som Söderström hade kvar på kontraktet.