However, Söderholm stayed on the job. On 20 December 2018 Söderholm was named the new head coach of the German men's national team.
In June 2016, a couple of weeks after he ended his playing career, Söderholm was named development coach of EHC München of the German top-flight Deutsche Eishockey Liga (DEL). In May 2017, he took over the head coaching job at SC Riessersee (SCR), München's affiliate in Germany's second-tier league DEL2.