Eldad wurde 2003 erstmals über die Liste der Nationalen Union in die Knesset gewählt. Vor der im August 2005 erfolgten Umsetzung des einseitigen Abkoppelungsplans, der den Abzug Israels aus dem Gazastreifen und einigen Siedlungen im Norden des Westjordanlandes beinhaltete, war Eldad der einzige Abgeordnete, der zum gewaltfreien zivilen Ungehorsam aufrief, als Taktik in der Auseinandersetzung mit der Regierung. Im Zuge dessen lief er einige hundert Kilometer von der jetzt geräumten Gemeinde Sa Nur im Norden des Westjordanlandes nach Newe Dekalim, um auf den Widerstand zum israelischen Abzugsplan aufmerksam zu machen.