Etter avsluttet gymnas arbeidet Pedersen først på Ottos Matsenter. Fra 1984-1989 arbeidet han i Tromsøysundets Sparebank og fra 1989-1992 i TIL Sport. I 1992 ble han ansatt i DNB-Nor hvor han fortsatt arbeider og etter hvert ble markedssjef.