Israeli Defense Minister Amir Peretz appears to be facing a strong challenge for the party leadership, in the wake of the war in Lebanon.