«Авода» одобрила кандидатуру депутата своей партии Биньямина Бен-Элиэзера в качестве претендента на пост президента Израиля. За Бен-Элиэзера проголосовали все депутаты фракции «Аводы», кроме Шелли Яхимович, которая воздержалась.
Бен-Элиэзер принимал участие в Шестидневной войне 1967-го года и войне Судного дня в 1973-м. Командовал спецподразделением «Шакед». В 1977-м году он был назначен первым командующим офицером структуры, которая выступала в Южном Ливане в качестве связующего звена между ливанскими христианскими ополченцами и Израилем. В период с 1978-го по 1981-й год Бен-Элиэзер служил командиром военных сил в Иудее и Самарии. Выйдя в отставку, он оставался до 1984-го года координатором правительственной деятельности в Иудее, Самарии и Газе.
В 1984-м году Бен-Элиэзер впервые стал депутатом Кнессета и занимал ряд министерских постов, в том числе министра обороны в первом правительстве Ариэля Шарона в 2001-2002-м годах.
Бен-Элиэзер стал первым кандидатом, который заручился подписями 10-ти депутатов нынешнего Кнессета для президентской кампании.