Under sommaren 2004 draftades Söderberg i andra rundan som nummer 49 totalt av St. Louis Blues. Den efterföljande säsongen spelade Söderberg 38 matcher för Malmö i Elitserien. På dessa matcher åstadkom han fem assistpoäng. Han spelade också tolv matcher för klubbens J20-lag där han noterades för 19 poäng och stod för 13 mål. Under säsongens gång var han också utlånad till Mörrums GoIS IK i Hockeyallsvenskan. Han gjorde sitt första mål i Hockeyallsvenskan den 1 oktober 2004, i en 3–5-förlust mot Nyköpings Hockey. Totalt spelade han 14 matcher för klubben och noterades för elva poäng (fem mål, sex assist).