En 1996, Barak se convirtió en el líder del Partido Laborista.