W 1987 roku był współtwórcą serii książek opisujących historię Ziemi Izraela na podstawie zabytkowych przedmiotów znajdujących się w posiadaniu muzeum.

W 1988 roku założył partię polityczną Moledet, której podstawowym postulatem programowym było usunięcie Arabów z Zachodniego Brzegu Jordanu i Strefy Gazy do sąsiednich krajów arabskich. Rechawam Ze’ewi był bardzo krytyczny wobec kolejnych rządów, zarówno lewicowych, jak i prawicowych. Wynikało to z zawodu, jaki sprawiły mu ustalenia w konferencji w Madrycie w 1991. Kiedy jednak premierem został Binjamin Netanjahu z Likudu (1996−1999), ugrupowanie Ze’ewiego udzielało jego rządowi poparcia pozakoalicyjnego.

W swoich działaniach i wypowiedziach Ze’ewi był bardzo zdecydowany i kontrowersyjny. M.in. przyrównywał Palestyńczyków do „pijawek” i „raka”, a także wypowiadał się nieprzyjaźnie o sąsiedniej Jordanii (pomimo że w tym czasie Izrael miał już podpisany z tym państwem traktat pokojowy). Często zdarzało się, iż inni członkowie partii Moledet musieli przepraszać za jego słowa, bądź też utrzymywać, iż został źle zrozumiany i że Moledet popiera tylko dobrowolny transfer Arabów z Izraela do krajów ościennych.