V roce 1988 založil stranu Moledet. Mezi hlavní myšlenky jeho strany patřil transfer arabské populace z Judei a Samaří (Západní břeh Jordánu) a Pásma Gazy do okolních arabských států, tedy nápad, se kterým poprvé přišel rabbi Meir Kahane. Ze'evi byl velmi zklamán Madridskou konferencí z roku 1991, v jejímž důsledku opustil Likudem vedenou vládu premiéra Jicchaka Šamira. Následujících deset let pak strávil v opozici. Silně nesouhlasil s labouristickými vládami v letech 1992 až 1996 (vedené Jicchakem Rabinem a Šimonem Peresem) a 1999 až 2001 (Ehud Barak), zatímco příznivě pohlížel na vládu Benjamina Netanjahua (1996 až 1999), kterou zvenčí podporoval.