В конце 1990-х годов Зеэв Элькин был назначен советником генерального директора Сохнута по вопросам российского еврейства. Элькин был одним из противников «Плана одностороннего размежевания», также выступал против политики проводимой Эхудом Ольмертом и Ариэлем Шароном, но после создания ими партии «Кадима» вступил в неё. Перед выборами в Кнессет 17-го созыва Элькин занял 17-е место в списке «Кадимы», и прошёл в Кнессет, так как его партия получила 29 мандатов.