Gracias a aquellas actividades que le hicieron ganar reputación, Stauning fue elegido diputado del Parlamento danés (Folketing) en 1906.

En 1910, fue elegido presidente de los Socialdemócratas (Socialdemokratiet), cargo que mantendrá durante tres décadas, hasta 1939.

Esto fue un golpe bajo para Stauning, quién parecía perder su toque asegurado para la política a partir de entonces.

Al igual que muchos otros líderes sindicales de su generación, como Hjalmar Branting en Suecia, Stauning fue un líder carismático quién jugó una papel importante en integrar las sociedad danesa después de los cambios sociales posteriores a la Revolución Industrial y al sufragio universal.

La llegada de la Gran Depresión, hizo que el desempleo en Dinamarca alcanzara niveles históricos y sin precedentes.

Este periodo de malestar social generalizado fue un terreno fértil para que los líderes, pudiesen comunicar una visión segura y coherente a las masas.