Ben-Eliezer, som var försvarsminister 2001–02, var en av Arbetarpartiets mest hårdföra representanter. Han såg Jerusalem som Israels odelbara huvudstad, stödde planerna på fortsatta bosättningar på Västbanken och i Gazaremsan och stod bakom de politiska mord på ledande palestinier som Israel har genomfört. Arbetarpartiet lämnade i oktober 2002 Sharons koalitionsregering och Ben-Eliezer