Matan Vilnai

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. Ia berhasil, dan terpilih di Knesset. Ehud Barak melantiknya menjadi Menteri Ilmu Pengetahuan, Budaya dan Olahraga. Vilnai meninggalkan kursi Knesset-nya enam bulan setelah pemilihan tersebut (ia digantikan oleh Colette Avital), namun masih menjadi menteri. Setelah Ariel Sharon mengalahkan Barak dalam pemilihan 2001 untuk Perdana Menteri, Vilnai kembali dilantik pada jabatannya di pemerintahan baru tersebut.