Эльдад был впервые избран в Кнессет по списку «Национального Союза» в 2003 году, и стал председателем «Комитета по этике» кнессетa . До запланированного вывода израильских войск из сектора Газа и северной части Западного берега реки Иордан в августе 2005 года, Эльдад был единственным депутатом кнессета, призывающим к ненасильственному гражданскому неповиновению в качестве тактики в борьбе против действий правительства. Эльдад даже выезжал на несколько сотен километров от теперь уже эвакуированного поселения Са-Нур (в северной части Западного берега) в Неве-Дкалим в целях привлечения внимания к противодействию планам одностороннего размежевания.