En octubre de 2006, el Primer Ministro de Israel, Ehud Ólmert, y Lieberman firmaron un acuerdo de coalición.