W wyborach w 2019 jej partia uzyskała najwięcej mandatów, otrzymując około 26% głosów. Jednocześnie blok lewicowych partii wspierający socjaldemokratów zdobył większość parlamentarną. W związku z tym Mette Frederiksen przystąpiła do próby utworzenia rządu. Negocjacje trwały kilka tygodni. Ostatecznie ustalono, że socjaldemokraci stworzą monopartyjny gabinet mniejszościowy, a ich tradycyjni koalicjanci (Socjalistyczna Partia Ludowa, Det Radikale Venstre i Czerwono-Zieloni) zadeklarowali wsparcie w parlamencie. Skład rządu z Mette Frederiksen jako premierem został przedstawiony 27 czerwca 2019, tego samego dnia został on zaprzysiężony, rozpoczynając urzędowanie.
W przedterminowych wyborach parlamentarnych w 2022 socjaldemokraci uzyskali ponownie najwięcej miejsce w parlamencie. Mette Frederiksen stała się główną kandydatką na premiera, powołanie nowego rządu poprzedziły kilkutygodniowe rozmowy prowadzone celem utworzenia gabinetu większościowego. Ostatecznie porozumienie koalicyjne ogłosiły dwa główne ugrupowania z obu konkurujących ze sobą bloków politycznych (Socialdemokratiet i liberalna partia Venstre) oraz nowa centrowa formacja Moderaterne Larsa Løkke Rasmussena.