Wenstøb er gift og bor i Fredrikstad. Han var leder for Fredrikstad Høyre 2007–2008 og har også vært leder for Østfold Høyre. Han har også vært bystyrerepresentant i Fredrikstad.