He then returned home, and played for his former club Vard Haugesund (Norwegian Second Division) in the closing stages of the 2010 season.
In January 2011, he moved to FK Haugesund, and on 20 March 2011, Søderlund made his debut in Tippeligaen against Tromsø. He got his first two league goals against Stabæk on 8 May 2011, and finished his debut season with 11 goals.
On 17 June 2013, Rosenborg BK announced that they had bought Søderlund from Haugesund as a replacement for Tarik Elyounoussi who was sold to the German Bundesliga. Søderlund joined the club on 15 July.[3] He played 12 matches and scored three goals for Haugesund in the 2013 season, and as the club eventually finished in third place in Tippeligaen for the first time in the club's history, Søderlund was eligible for bronze medals. But as his new team Rosenborg finished second, he was only awarded silver medals due to a change in the rules after Thomas Holm won both gold and silver with two different teams in the 2011 season.[4] Søderlund won another silver-medal in 2013, as Rosenborg lost the 2013 Norwegian Football Cup Final 4–2 against Molde.
On 4 January 2016, Søderlund joined Saint-Étienne on 3.5-year contract. The transfer fee paid to Rosenborg was estimated at between €1.5 and 2 million.[5] Thirteen days later, he scored his first goal for the club in a 1–0 derby win against Lyon.[6]
Frequently criticized in France for his lack of speed and technique, he was transferred in January 2018 to his former club Rosenborg. The transfer fee paid was estimated at €500,000.[7]
International career
On 23 November 2011, Søderlund was named in the Norway squad for the three friendly matches in Thailand in January 2012.[8] He made his debut for Norway in a 1–1 friendly draw against Denmark on 15 January 2012.[9] On 1 June 2012, he was added to Norway's squad when Mohammed Abdellaoue was doubtful for the match against Croatia.[10] Søderlund got his first cap at home when he replaced Erik Huseklepp as a substitute in the 84th minute, and later assisted Tarik Elyounoussi equalizing goal against Croatia.[11][12] In the 2014 FIFA World Cupqualifying match against Slovenia on 11 September 2012, he replaced Elyounoussi after 89 minutes earning a penalty three minutes later which John Arne Riise converted for the match-winning goal as Norway won 2–1.[13] He started his first qualifying match when Norway met Switzerland on 12 October 2012.[14]
On 14 December 2023 he announced that he retired from international football.[15]