1990 seneleriniñ ortasında Mustafa Cemilev Ukraina Halq Areketi (Народний Рух України) degen fırqanen yaqınlaştı. 1998 senesindeki parlament saylavlarında o Ukraina Yuqarı radasınıñ halq deputatı olıp saylandı (UHA fırqa cedvelinde 9 nomerası). 2002 senesindeki Parlament saylavlarında Mustafa Cemilev “Bizim Ukraina” blokunıñ saylav cedveliniñ 28 nomerası ile parlamentke kirdi. 2006 senesindeki parlament saylavlarında o kene “Bizim Ukraina” blokundan Ukraina Yuqarı Radasınıñ deputatı oldı (bu sefer saylav cedvelindeki 45 nomerası).