Etter at Söderström la opp som aktiv ishockeyspiller i 1997, begynte han umiddelbart å engasjere seg på trenerfronten. I perioden 1997-2003 trente han diverse lag på aldersbestemt nivå for den velkjente klubben fra hans hjemsted, Leksands IF. Han fungerte som hovedtrener i alle sesongene der, med unntak av 1998/1999-sesongen da han var assistent.