Nestos sluttet seg til Independent Voters Association (IVA), stiftet i 1918, som søkte å bekjempe NPL i de republikanske nominasjonene. Konflikten mellom IVA og NPL ble forbitret under guvernør Lynn Frazier, som etablerte Bank of North Dakota og North Dakota Mill and Elevator; IVA motsatte seg statsdrift og anklaget Frazier for vanstyre. I 1921 samlet IVA inn det nødvendige antallet underskrifter for å kreve et tilbakekallingsvalg av guvernøren, generaladvokaten og landbrukskommisjonæren fra NPL, som fungerte som styre for de delstatseide foretakene. IVA og mange demokrater samlet seg om Nestos som guvernørkandidat; som en progressiv norsk-amerikaner fra vest i delstaten hadde han formentlig gode sjanser til å slå NPL. Nestos beseiret Frazier i et svært jevnt guvernørvalg.