2008年（平成20年）4月、新潟県佐渡市に出向し、企画財政部長を担当[10]。当時について、若手キャリアとして初めて赴任した地方都市の佐渡で「殿様扱いされることを覚え、それがターニングポイントになった」と斎藤の知人が証言している。

30歳くらいでこれだからなあ
元々野心家でエリート意識が強い人間が、特権意識を持ったらこうなるという例や
知事は東大卒の若めの官僚だからというだけで選んだらあかんな