I perioden 2002 til 2007 jobbet Pedersen som fast rådgiver for staten i eierskapsspørsmål i forskjellige departement, inkludert Næringsdepartementet. Han jobbet også som konsulent for Svein Aaser i DNB.