Ehud Barak
The first Israeli politician to campaign successfully on a platform based explicitly on separation, under the slogan of "Us here. Them there," was Ehud Barak.