Eldad was first elected to the Knesset on the National Union list in 2003, and chaired the Ethics Committee. Prior to the scheduled Israeli withdrawal from the Gaza Strip and the northern West Bank in August 2005, Eldad was the only member of parliament to call for non-violent civil disobedience as a tactic in the struggle against the government. Eldad even walked the few hundred kilometres between the now-evacuated community of Sa-Nur (in the northern West Bank) to Neve Dekalim (south Gaza Strip), in order to attract attention to the opposition of the Withdrawal plan.