Nina Bangs politiske karriere startet i 1903, da hun ble medlem av styret i Socialdemokratiet. Kun tre kvinner hadde sittet i styret før henne. I 1915 endret Danmark grunnloven slik at også kvinner kunne få plass på Folketinget, og i 1918 ble hun valgt inn på Landstinget. Landstinget var det ene av de to tingene som utgjorde Rigsdagen. Hun ble gjenvalgt i både 1920 og 1924, og kjempet særlig for de svakest stilte i samfunnet. Hun var blant annet medlem av Finansutvalget, og representerte partiet i utlandet ved flere anledninger.