Am Echad W 1999 Perec zrezygnował z członkostwa w Partii Pracy i utworzył własne ugrupowanie, Am Echad („Jeden Naród”). Otrzymało ono dwa miejsca w Knesecie po wyborach w 1999 roku oraz trzy po wyborach w 2003. z biegiem czasu, na skutek spadku popularności Partii Pracy z powodu jej uczestnictwa w rządzie Likudu i wolnorynkowych reform ministra finansów Netanjahu, poparcie dla Pereca pośród klasy pracującej Izraela rosło. Na początku 2004 roku opisywano go nawet jako „białego rycerza, który uratuje Partię Pracy z opresji”. Po długich negocjacjach z Szimonem Peresem i innymi liderami tego ugrupowania, Am Echad połączył się z Partią Pracy latem 2004 roku.

Powrót do Partii Pracy Po połączeniu, Perec ubiegał się o stanowisko przewodniczącego, opowiadając się za zakończeniem współpracy z Likudem przewodzonym przez Ariela Szarona i powrotem do tradycyjnej socjalnej polityki Partii Pracy. 9 listopada 2005 pokonał w wewnątrzpartyjnych wyborach Peresa, stosunkiem 42 do 40% oddanych głosów. Trzecie miejsce zajął były minister obrony Binjamin Ben Eli’ezer.