Strana práce si zvolila nového vůdce, jenž se také bude ucházet o premiérské křeslo. Je jím bývalý generál Amram Mitzna, který přesvědčivě zvítězil ve stranických primárkách nad Benjaminem Ben Eliezerem, který působil v Šaronově vládě jako ministr obrany. Mitzna získal 54 procent hlasů, Ben-Eliezer 37 a třetí uchazeč, poslanec Knessetu, Chaim Ramon pouhých 7 procent. Mitzna (57 let) se v lednových premiérských volbách utká s Arielem Šaronem nebo Benjaminem Netanjahuem. Pokud bude zvolen, tak bez dalších podmínek obnoví vyjednávání s Palestinci, bude jednat s Arafatem, a také je připraven pro jednostranný ústup z Judska, Samaří a Pásma Gazy. Říká, že se od Palestinců oddělí, buď na základě smlouvy, nebo jednostranně. Slibuje, že labouristé dají Izraeli alternativu a povedou jej do jiné reality. Výzkumy však ukazují, že se svým přístupem spíše ve volbách ztratí. Mitzna náleží k umírněnému křídlu Strany práce, což se líbí izraelské levici, ale ne mimořádně důležitému středu, který, pokud se přikloní k Šaronovi, způsobí porážku Strany práce. Strana práce jen těsnou většinou prosadila smlouvy z Oslo, které se neosvědčily, a proto se voliči obracejí k pravici. Palestinci zvolení Mitzny vřele přivítali. Arafat řekl, že je připraven s Mitznou spolupracovat. Jiný vysoký palestinský představitel Ahmed Qurei řekl, že by s ním Palestinci mohli dojít k míru během jednoho roku. Ironií osudu je, že to byla palestinská strana (jmenovitě Arafat), kdo odmítl dohody v Camp Davidu v létě roku 2000, a namísto toho spustil teroristickou kampaň. Labouristický ministerský předseda Ehud Barak, který smlouvu Arafatovi nabídl, byl poté nucen odstoupit a Strana práce se z krize dodnes nevzpamatovala.