The low standings of the Zionist Camp list in public opinion polls floated a new demand for change at the top. As a result, the Labor party, the Zionist Camp’s senior partner, is again challenging its newly elected chairman, Avi Gabai. Despite replacing its leaders with each election campaign, Labor has never made a comeback to govern Israel. Because it is identified with Ramallah’s demands in any future settlement, Labor has suffered electoral punishment. An analysis of Labor’s performance over the past two decades reveals that its leadership has not yet internalized that instead of replacing its frontrunner, it should replace its alleged partner for a durable peace in the Arab-Israeli conflict.