Staalesen har vært leder av kvinnenettverket i Oslo Arbeiderparti og har vært partisekretær i fylkeslaget. Hun var vararepresentant nr. 6 for Oslo i stortingsperioden 2009–2013, og stod på fjerdeplass på Oslo Arbeiderpartis liste til stortingsvalget 2017.