section_heading: Članica Folketinga
paragraph_text: Frederiksen je radila kao savjetnica za mlade za LO, Dansku konfederaciju sindikata. Izabrana je za člana parlamenta okruga Kopenhagen na općim izborima 2001. godine, na kojima su socijaldemokrati izgubili i zauzeli drugo mjesto po prvi put od 1920. godine.<ref> Nakon njenog izbora, Frederiksen je imenovana za glasnogovornicu svoje stranke za kulturu, medije i spolnu ravnopravnost. Godine 2002. dobila je nagradu Nina Bang za pokazivanje političke hrabrosti, entuzijazma i utjecaja na društvo. Osim toga, dobila je nagradu Ting 2012. godine i koautorica je knjiga Epostler (2003) i From Fight to Culture (2004). Nakon poraza na općim izborima 2005., Frederiksen je postala glasnogovornica svoje stranke za socijalna pitanja. Nakon izbora, bila je i potpredsjednica Zastupničkog kluba Socijaldemokrata. Na općim izborima 2007. godine, na kojima su socijaldemokrati izgubili još dva mjesta, Frederiksen je dobila 27.077 glasova, stavljajući je na sedmo mjesto na ljestvici deset danskih političara sa najviše glasova.