Erdan został po raz pierwszy wybrany do 16 Knessetu w wyborach w 2003 roku. Podczas swojej pierwszej kadencji w Knesiecie, Erdan był jednym z najbardziej otwartych przeciwników jednostronnego planu wycofania się z Strefy Gazy.
/przewodniczący premiera Ariel Sharon /z Likudu. W listopadzie 2005 roku, w obliczu ostrego sprzeciwu wobec swojego planu, Sharon opuścił Likud wraz z kilkoma innymi posłami i stworzył nową partię, Kadima. Erdan pozostał w Likudzie i po zdobyciu czwartego miejsca w prawyborach partii, zachował swoje miejsce w 17. Knessetu w wyborach w 2006 r. pomimo upadku Likudu z 40 do 12 miejsc w Knesset. Erdan został ponownie wybrany do 18. Knessetu w 2009 roku.