Söderholm, 30, on alunperin HIFK:n juniorikoulun kasvatteja ja pelasi SM-liigaa seurassa vuosina 2002-2005 toimien myös joukkueen kapteenina. Hänen paras kautensa oli 2003-2004, jolloin 56 ottelussa syntyivät tehot 16+21 ja kausi toi myös valinnan liigan parhaaksi puolustajaksi.
Tällä kaudella puolustaja tippui Frölundan pelaavasta kokoonpanosta. 36 ottelussa saldona oli kolme maalia ja seitsemän syöttöpistettä. Söderholm edusti kaudet 2005-2007 Berniä ja siirtyi kaudeksi 2007-2008 Frölundaan.
– Olemme luonnollisesti tyytyväisiä siihen, että saimme vuokrattua Tonin Frölundasta loppukaudeksi ja että pääsimme pitkäaikaiseen sopimukseen. Uskomme, että puolustuksemme vahvistuu välittömästi sen lisäksi, että yksi tulevaisuuden kulmakivi on nyt hankittu, HIFK:n urheilutoimenjohtaja Tom Nybondas toteaa seuran verkkosivuilla.
Samalla seura ilmoitti tehneensä jatkosopimukset puolustajiensa Ilkka Heikkisen (2011), Joni Haverisen (2010) ja Ilari Melartin (2011) kanssa.
