共産主義者同盟赤軍派に共感を示しており、平成15年の雑誌の対談記事では「革命一筋。この30年間他に何も考えたことはない」と述べ、自らを「レーニン主義者」と紹介した。
 2011年4月に行われた第17回統一地方選挙の三鷹市議会議員選挙では、森順子(よど号ハイジャック事件を起こしたよど号グループの元リーダー田宮高麿とともに石岡亨・松木薫を欧州から北朝鮮に拉致し結婚目的誘拐容疑で国際手配を受けている)の長男森大志を、代表を務める市民の党から擁立している。斎藤は市議選に擁立した背景について取材で「10年ほど前に北朝鮮に行き、よど号の人間や娘たちと会った」「その中には(三鷹市議選に出馬した)長男の姉もいた」「そうした縁もあって、長男が帰国してきてからつながりがあった」と述べている。
北朝鮮や田宮との関係について「救う会」会長の西岡力は「酒井(斎藤まさし)代表がよど号犯やその子供らと会えたことは、北朝鮮が酒井代表を同志と考えたか、対日工作に利用できると判断して許可を出したことになる。