Norwegian First Division
On club level Pedersen became league champion when Start won the 1978 Norwegian First Division and 1980 Norwegian First Division. He played 269 matches in the Norwegian top division between 1969 and 1984. This was a Norwegian record until Pedersen was surpassed by former teammate Svein Mathisen. As of March 2013, Pedersen ranks 41st in this respect.