In the spring of 2006, he was invited to a trial with Liverpool,[1][2] but failed to impress, which Pedersen later attributed to an attack of mononucleosis that was identified after he returned home.

[3] He made his Tippeliga debut, and scored his first professional goal in the 2–1 victory against Rosenborg on 9 July 2008, making him the match winner.

Playing alongside another young talent, Jo Inge Berget helped Pedersen to score seven goals in 16 matches in 2010,[3] and was second on the top-scorer list in Tippeligaen.

He played a total of 16 league matches and scored five goals for the club in his first season, but featured only five times in the starting lineup.

[3] Vitesse barely avoided relegation in the 2010–11 Eredivisie and manager Albert Ferrer was replaced by John van den Brom.

He was subsequently sent on loan to Norwegian club Vålerenga on 22 February 2012, and managed 8 goals in 15 league appearances until the loan-deal ended on 1 August.

However, the interim director Rune Soltvedt informed the striker that he was to be part of the club's plans to win promotion the next season.

[19] He finished his first season having scored 11 goals in ten matches, helping his team secure the runner-up position in the 2015 Tippeligaen.

[21] In February 2023, Pedersen joined Norwegian Fourth Division club Løten, effectively ending his professional career.

[25] He returned to the national team on 12 November 2015, coming on as a substitute in the 61st minute in Norway's 1–0 defeat to Hungary in the first leg of the UEFA Euro 2016 qualifying play-offs.