Ben-Eliezer hizo aliyá a Israel en 1950 adoptando el nombre hebreo de Binyamin.

Conservó su escaño en las elecciones de 1996, pero perdió su puesto en el gabinete y pasó a la oposición.

Dimitió del gabinete cuando Ehud Barak abandonó el partido laborista en enero de 2011.

Abogó por detener las conversaciones de paz con los palestinos hasta que no se acabara la violencia contra los israelíes.

En marzo de 2011 sufrió una neumonía y estuvo en coma inducido durante una semana, no obstante, se recuperó satisfactoriamente.

Defendió interrumpir las conversaciones de paz con los palestinos hasta que terminara la violencia contra los israelíes, aunque creía que hasta que no se dejara de utilizar el terrorismo como arma política, no debería haber un compromiso en las conversaciones sobre el estatuto definitivo de la Autoridad Nacional Palestina.