Yisrael BaAliyah
Stern was first elected to the Knesset in the 1996 elections on the list of Yisrael BaAliyah, a Russian immigrant party. However, after internal disagreements within the party he broke away with Michael Nudelman to form a new party, Aliyah.