Skriv en fortsættelse til dette afsnit - Erdan blev først valgt til den 16. Knesset ved valget i 2003. Under sin første periode i Knesset var Erdan en af de mest åbenlyse modstandere af den ensidige løsrivelsesplan fra Gaza-striben.
Det er en af de største problemer, som vi har. I november 2005 forlod Sharon Likud sammen med flere andre parlamentsmedlemmer og oprettede et nyt parti, Kadima. Erdan forblev i Likud og efter at have vundet fjerde plads i partiets primærvalg, beholdt han sin plads i det 17. Knesset i valget i 2006 på trods af Likuds sammenbrud fra 40 til 12 pladser i Knesset. Erdan blev genvalgt til det 18. Knesset i 2009.