В 2003 году партия «Исраэль ба-Алия» влилась в партию «Ликуд». Эдельштейн стал депутатом от «Ликуда» и до 2006 года занимал пост вице-спикера кнессета. С 2004 года выступал против плана одностороннего размежевания лидера «Ликуда» Ариэля Шарона.