Marthinsen har vært leder av Grorud AUF, styremedlem i Attac Norge og nestleder i AUF i Oslo, samt varamedlem i AUFs landsstyre i perioden 2000–2001. Fra 2005 til 2011 var Marthinsen leder av Den Socialdemokratiske Forening.