1988 gründete Ze’ewi die Partei Moledet („Heimatland“). Diese Bewegung hatte sich als wesentliches Ziel die Umsiedlung der Palästinenser aus Israel, Gaza, Westjordanland und Ostjerusalem gesetzt. Dies wollte er unter anderem dadurch erreichen, dass das Leben den Palästinensern so unerträglich gemacht werde, dass sie von selbst gingen. Aus Enttäuschung über die Madrider Nahost-Konferenz von 1991 verließ seine Partei die Likud-Regierung von Jitzchak Schamir.