Erdan valittiin ensimmäistä kertaa 16. Knessetiin vaaleissa 2003. Ensimmäisen Knessetin kautensa aikana Erdan oli yksi avoimimmista vastustajista Gazan alueen yksipuoliseen irtautumissuunnitelmaan.
Pääministerin Ariel Sharonin johdolla Likudista. Marraskuussa 2005 Sharon jätti Likudin useiden muiden kansanedustajien kanssa ja perusti uuden puolueen, Kadiman. Erdan pysyi Likudissa ja voitti neljännen sijan puolueen esivaaleissa. Hän säilytti paikkansa 17. Knessetissä vuoden 2006 vaaleissa Likudin romahtamisesta 40:sta 12 paikkaan Knessetissä. Erdan valittiin uudelleen 18. Knessetiin vuonna 2009.