 Pedersen was during his playing career heavily linked to both Liverpool and Newcastle United.Pedersen also played for Vålerenga for a while, on a loan.Before retiring in 2007, Pedersen played for Tromsø, where he returned in 2003 after having played for various professional Norwegian and foreign clubs.