I sin første eliteseriekamp for Strømsgodset den 15. mars 2009, skåret han to mål i 3–3-kampen mot . Pedersen etablerte seg raskt som en nøkkelspiller for Strømsgodset og skåret 10 seriemål i sin første sesong for klubben. Samme år debuterte han også på U21-landslaget, der han i 2010 fikk et gjennombrudd med tre mål på to kamper. Totalt spilte han 43 kamper for Strømsgodset (serie og cup) og skåret 21 mål.