Martinsen var blant annet gruppesekretær i Stortinget, medarbeider på statsministerens kontor, redaktør i Arbeiderbladet (nå Dagsavisen) og informasjonssjef i Statoil i åtte år.