[3] Støjberg fue elegida por primera vez para el cargo como miembro del consejo municipal del municipio de Viborg, cargo que ocupó de 1994 a 2002.
Con la victoria electoral de su partido en 2001, entonces encabezado por Anders Fogh Rasmussen, ingresó al parlamento.
En 2010 se reestructuraron los ministerios y Støjberg fue, hasta la derrota electoral del campo conservador en 2011, único ministra de Empleo.
Además, afirmó que anteriormente había sido desleal a la línea del partido.
[7] Según Støjberg, no debería ser atractivo para los solicitantes de asilo viajar a Dinamarca.
[8] Støjberg generó controversia al iniciar una campaña publicitaria que advertía contra la solicitud de asilo en Dinamarca.
[13] En mayo de 2018, Støjberg publicó una publicación a través del tabloide danés BT, diciendo que los musulmanes que ayunan durante el Ramadán deberían ausentarse del trabajo “para evitar consecuencias negativas para el resto de la sociedad danesa”.
Sus comentarios provocaron una reacción violenta de otros políticos daneses.
Posteriormente, no informó detalles relevantes al Defensor del Pueblo Parlamentario.
[18][19][20][21] En enero de 2020 se lanzó una investigación del comité parlamentario.
El mismo año comenzó a trabajar como reportera en el periódico Viborg, y al año siguiente se convirtió en agente de comunicación independiente[28] y continuó trabajando para el periódico hasta 2001.