De leider van Yisrael Beiteinu, Avigdor Lieberman, was in de regering vicepremier en minister van Strategische Zaken. „Onderhandelingen op basis van land voor vrede is een cruciale fout en zal ons vernietigen", aldus Lieberman op een persconferentie.Ondanks het vertrek van de ultranationalistische partij heeft Olmert nog steeds een meerderheid in de Knesset, het Israëlische parlement. De coalitie kan rekenen op steun van 67 van de 120 volksvertegenwoordigers. Yisrael Beiteinu zit met elf leden in het parlement.

Lieberman geniet vooral steun onder immigranten uit de voormalige Sowjet–Unie en is zeer omstreden. Hij riep eerder op Israëlisch–Arabische parlementariërs te executeren en Palestijnse gevangenen te verdrinken. Ook wil hij Palestijnse inwoners van Israël het land uitzetten.

Met het vertrek van Lieberman cs zijn de kopzorgen voor Olmert nog niet voorbij. Een andere coalitiepartij, de rechtse orthodoxe Shas, dreigt eveneens uit de regering te stappen als Olmert met de Palestijnen over de status van Jeruzalem gaat onderhandelen.

Het kantoor van Olmert liet in een reactie op het vertrek van Yisrael Beiteinu weten dat er geen alternatief is voor onderhandelingen met de Palestijnen. Bronnen rond Olmert zeiden tegen de krant Haaretz dat de premier zijn kabinet mogelijk gaat versterken met andere partijen.