 Pedersen started his career playing for Storsteinnes IL, before going to the Danish club Brøndby IF in 1990.His stint at Brøndby was not successful, and he only got to play one match during the two years he stayed at the club.In 1992, he returned to Norway to play for Tromsø.