Escriu una continuació d'aquest paràgraf - Erdan va ser elegit per primera vegada al Knesset 16 en les eleccions del 2003. Durant el seu primer mandat a la Knesset, Erdan va ser un dels opositors més contundents del Pla de desengatjament unilateral de la Franja de Gaza.
liderat pel primer ministre Ariel Sharon del Likud. Al novembre de 2005, enfrontat a una dura oposició al seu pla, Sharon va deixar el Likud amb diversos altres diputats, i va crear un nou partit, Kadima. Erdan va romandre al Likud i després de guanyar el quart lloc en les primàries del partit, va conservar el seu seient al 17è Knesset en les eleccions del 2006 malgrat el col·lapse del Likud de 40 a 12 seients al Knesset. Erdan va ser reelegit a la 18a Knesset el 2009.