Die Parlamentswahl 2009, unmittelbar nach der „Operation Gegossenes Blei“, führte zu einer weiteren Stärkung von Liebermans Partei zur drittstärksten Kraft. Jisra‘el Beitenu erzielte 11,70 % der Stimmen und 15 Sitze. In einer von Regierungschef Benjamin Netanjahu geführten Koalition wurde Lieberman stellvertretender Ministerpräsident und Außenminister.