En 1995, junto a otro ex disidente soviético Yuli Edelstein, Sharansky fue el co-fundador y el primer presidente del partido político "Yisrael BaAliyah" ("Israel para la aliya"), el cual además es un juego de palabras que significa "Israel en ascenso" que promovía la paulatina integración plena de los antiguos judíos soviéticos a la sociedad israelí.