Avant les élections législatives de 2003, Amram Mitzna remporte les primaires du parti, et conduit la liste lors de ce scrutin, avec une plate-forme électorale comprenant le retrait unilatéral de la Bande de Gaza. Le parti subit une défaite, ne remportant que (son plus bas historique), tandis que le Likoud mené par Ariel Sharon en remporte 38 (puis passe à 40 après que l'Yisrael Ba'aliyah a fusionné au sein de son parti). En conséquence, en raison de l'opposition interne, Amram Mitzna démissionne de la présidence du parti et est remplacé peu après par Shimon Peres. Bien qu'il ne fait pas partie de la coalition de droite originelle, Ariel Sharon invite le Parti travailliste à rejoindre le gouvernement afin d'étayer le plan de désengagement (politique prônée par Amram Mitzna qu'il avait vilipendée auparavant) après que l'Union nationale et le Parti national religieux ont quitté le gouvernement.