Stokstad er utdannet lærer fra Kristiansand lærerhøgskole (1978) og cand.mag. fra Universitetet i Oslo (1980). Han arbeidet som lærer i Båtsfjord i 1980–1982 og i Larvik i 1984–1986.