Gerhardsen var rådgiver for generalsekretær Jonas Gahr Støre i Norges Røde Kors fra 2004–2005, og har jobbet som journalist i og . Hun var politisk rådgiver for statsminister Jens Stoltenberg i perioden 2005–2009. Fra oktober 2009 var Gerhardsen statssekretær ved Statsministerens kontor. Fra februar 2012 til regjeringsskiftet etter stortingsvalget 2013. var hun statssekretær i Kulturdepartementet.