Nannestad ble innvalgt på Stortinget for Nordlandenes amt for 1824–1826. Han var her blant annet formann i komiteen om handelen i Nordland.