 Pedersen played youth football for Storms and Eidanger before joining Odds in 1984.He moved to Tromsø in 1988 and then Viking in 1991.He made ten appearances for Norway between 1990 and 1992 and won the 1991 Tippeligaen with Viking, but his career began to be disrupted by injuries.