Alt som 24-åring (1955) ble Nyland valgt inn i kommunestyret i hjembygda Østre Toten. Han satt som representant i dette organet til 1975. Nyland var varaordfører i Østre Toten i 1971–1975 og formann i Østre Toten Aps partigruppe i kommunestyret. Også fylkespolitisk var Nyland sentral, blant annet som fylkesvaraordfører fra 1975 til 1987.