Erdanas pirmą kartą buvo išrinktas į 16-ąjį Knessetą 2003 metų rinkimuose. Per savo pirmąją kadenciją Knesete, Erdanas buvo vienas iš ryškiausių priešininkų vienašališkam išstojimo iš Gazos Ruožo planui.
vadovaujamas premjero Ariel Sharono iš Likudo. 2005 m. Lapkričio mėn., susidūręs su griežta opozicija jo planui, Šaronas paliko Likudą su keliais kitais MK ir sukūrė naują partiją "Kadima". Erdanas išliko Likudo nariu ir, laimėjęs ketvirtą vietą partijos pirminiuose rinkimuose, 2006 m. rinkimuose išlaikė savo vietą 17-ajame Knessete, nepaisant to, kad Likudas nukrito nuo 40 iki 12 vietų Knessete. 2009 m. Erdanas buvo perrinktas į 18-ąjį Knessetą.