Stał się wiodącą osobowością w partii i w wyborach w 1933 roku zdobył 40 procent głosów.
Objęcie teki premiera W 1935 roku Partii Pracy udało się porozumieć z Partią Chłopską w celu obalenia liberalnego rządu Johana Ludwiga Mowinckela i poprzeć rząd mniejszościowy z premierem Nygaardsvoldem. Podstawą tego porozumienia było doraźne rozwiązanie podnoszące cenę produktów rolnych. Rząd został powołany 20 marca 1935 roku, a Nygaardsvold postanowił połączyć obowiązki premiera ze stanowiskiem ministra pracy. Dzięki poprawiającej się sytuacji gospodarczej na świecie, rządowi Nygaardsvolda udało się zmniejszyć bezrobocie oraz poprawić politykę socjalną i edukacyjną.
Nygaardsvold niechętnie zgodził się na żądania zwiększenia wydatków na obronę militarną Norwegii. W obliczu nadchodzącej II wojny światowej przestał oponować.
II wojna światowa Niemieckie ultimatum Zaraz po wybuchu wojny zrezygnował z funkcji ministra pracy, aby w pełni poświęcić się kierowaniu pracami rządu. Nadzieja Nygaardsvolda na utrzymanie neutralności Norwegii prysła, gdy Niemcy zaatakowały kraj 9 kwietnia 1940 roku. Niemcy zażądali dymisji rządu Nygaardsvolda i powołania przez króla nowego rządu pod kierownictwem Vidkuna Quislinga.