Han meldte seg inn i Anders Langes Parti ved oppstarten i 1973. Stokke var medlem av Stjørdal kommunestyre 1984–1995 og 1999–2007, medlem av formannskapet 1988–1991, medlem av Nord-Trøndelag fylkesting 1988–1995 samt partiets gruppeleder i fylkestinget 1992–1995. Stokke ble formann i fylkesstyret i Nord-Trøndelag FrP i 1987, og frasa seg gjenvalg i 1993, i protest mot liberalistene som utfordret Carl I. Hagens posisjon i partiet.