他被内务省警视局昇职为警部补。5月，以别动第三旅团丰后口警视徴募队第二小队半队长的身分参与西南战争。进行突击时就算受到枪伤，也依然继续奋战并夺取2门大砲，此事还被东京日日新闻报导。佐川官兵卫及山川浩也有参加这场战事，但佐川在此战战死。战后明治12年（1879年）10月8日，斋藤获得政府颁发勋七等青色桐叶章与赏金100圆。明治14年（1881年）警视局遭到废止，让他一度加入陆军省，之后政府再设置警视厅，他则于11月成为巡査部长。明治18年以后（1885年）担任警部补，明治21年（1888年）在担任诘外勤警部，