 Söderholm has played for the Swedish national bandy team making his debut in the 2001–02 season.Söderholm has been a member of Swedish championship winning squads in the 1999–2000, 2001–02 and 2002–03 seasons for Sandvikens AIK and the 2003–04 season for Edsbyns IF He was also a member of the Bandy World Cup winning squad in 2001–02 season.Söderholm coached Sandvikens AIK 2012–2015.