Исраэль ба-Алия
В 1996 году Эдельштейн (совместно с Натаном Щаранским) стал одним из основателей партии «Исраэль ба-Алия» и занял третье место в предвыборном списке партии. Партия «Исраэль ба-Алия» получила на выборах 7 мест в кнессете, и Йоэль Эдельштейн стал депутатом кнессета и вошёл в правительство Биньямина Нетаньяху. С 1996 года по 1999 год Эдельштейн занимал должность министра абсорбции Израиля.