После утверждения плана размежевания 10 января 2005 партия Авода присоединилась к правительству Шарона и Бен-Элиэзер получил должность министра национальной инфраструктуры. После выборов на должность лидера партии в сентябре того же года, на которых побеждил Амир Перец, Авода вышла из правительственной коалиции и Ариэль Шарон объявил досрочные выборы. В новом правительстве Эхуда Ольмерта 4 мая 2006 он вновь получил должность министра национальной инфраструктуры. В правительстве Биньямина Нетаньяху, сформированном в 2009 году, получил должность министра промышленности и торговли, которую занимал до 2011 года.