Fossum var varaordfører i Grue fra 1987 til 1991. Hun var medlem av Arbeiderpartiets sentralstyre fra 1992 til 2002. Fra 1. januar 1988 til 1. januar 1989 var hun personlig sekretær i Sosialdepartementet.