[4] Söderberg joined English Premier League side Newcastle United on a four-and-a-half-year contract in January 2008.
He then made his Football League Trophy début in a 4–3 win against Tranmere Rovers on 9 November 2011 and his FA Cup debut three days later in a 3–1 defeat against Torquay United.
On 30 March 2012, Söderberg confirmed on his Twitter account that he had joined Norwegian outfit Molde FK.
On 3 January 2014, Kalmar FF confirmed on their official website that Ole has joined the Swedish team.
[20] After spells at Kalmar FF and IFK Göteborg, Söderberg joined GAIS' coaching staff, with a focus on helping the goalkeepers.