In the run-up to the 2006 elections, Vilnai competed in the election for Labor Party leader alongside Shimon Peres and Binyamin Ben-Eliezer, but was beaten by Amir Peretz.
Ketika melaju ke pemilihan 2006, Vilnai berkompetisi dalam pemilihan pemimpin Partai Buruh bersama dengan Shimon Peres dan Binyamin Ben-Eliezer, namun dikalahkan oleh Amir Peretz.