In the run up to the 1999 elections Vilnai joined the Labor Party (which was running as part of the One Israel alliance), and won a place on its Knesset list.
Saat maju ke pemilihan 1999 Vilnai bergabung dengan Partai Buruh (yang maju sebagai bagian dari aliansi One Israel), berharap untuk memenangkan sebuah tempat di daftar Knesset.