Mot sin egen vilje ble Nygaardsvold nominert som Arbeiderpartiets kandidat i den daværende enmannskretsen Strinda ved stortingsvalget i 1915, og han ble valgt inn på Stortinget. Før stortingsvalget i 1918 benyttet han seg av sin rett til å nekte å la seg nominere, men etter sterk overtalelse lot han seg nominere – og ble gjenvalgt.