Dans les élections primaires du Likoud pour la Knesset, Erdan est en position, mais n'entre pas à la Knesset. Aux élections svuivantes pour la Knesset, il est placé , à l'emplacement attribué à l'organisation de la jeunesse du Likoud. Cette fois-ci il est élu député. Il s’oppose au plan de désengagement de Gouch Katif, et a même qualifié ce programme de crime national. Au début de son mandat à la Knesset, il refuse la proposition du Ministre des Affaires étrangères Silvan Shalom de quitter la Knesset en faveur du rôle d'ambassadeur d'Israël à l'ONU.