西军》的题材进入疲乏期。于是《料理东西军》于2005年4月改版成为《新料理东西军》（），将部份节目规则改变，一般观众也可参加录影；但反应不如预期，收视表现也不如以前。加上节目助理主持人之一的日本电视台播报员炭谷宗佑在2006年2月20日傍晚在横滨车站以照相手机偷拍1名16岁高中女生的裙底春光被捕，导致节目声势更一落千丈，也使得不少女性观众发起拒看行动。为此，读卖电视台宣佈于2006年9月停播《新料理东西军》，改播旅游节目《东西军旅行团》（，直译：日本旅游×旅秀）。《东西军旅行团》主持人一样由关口宏与三宅裕司