Hun har politisk erfaring fra 1987 i Arbeidernes ungdomsfylking og fra 1996 i Arbeiderpartiet. Hun var fra 2001 til 2009 varamedlem til Stortinget. Gustavsen var fra 2005 til 2009 statssekretær i Arbeids- og inkluderingsdepartementet.