Stokkeland var kommunestyremedlem i Bolsøy og seinere Molde kommunestyre mellom 1947 og 1967, og var ordfører i Molde i perioden 1955–1959. Han satt også i Fylkestinget i Møre og Romsdal i perioden 1963–1967. Han ble valgt inn på Stortinget for Møre og Romsdal i 1965 og ble gjenvalgt to ganger. Han hadde tidligere vært vararepresentant i periodene 1958–1961 og 1961–1965.