I 2011 ble Norvoll innvalgt i Nordland fylkesting og valgt til leder for Arbeiderpartiets gruppe samt leder i plan- og økonomikomiteen. Høsten 2013 overtok han som leder for fylkesrådet, etter at Odd Eriksen trakk seg.