Однако вскоре Юрий Костенко стал инициатором раскола в НРУ. Вместе с группой своих сторонников Юрий Костенко провёл 28 февраля 1999 съезд, названный ими Десятыми Всеукраинскими Сборами НРУ, на котором он был провозглашён главой партии.
...
В начале 2002 Украинский народный рух Юрия Костенко вступил в блок партий «Наша Украина» (НУ) Виктора Ющенко. Таким образом на парламентских выборах в марте 2002 он выступал под номером 4 избирательного списка НУ.
...
Порвав с «Нашей Украиной» в марте 2005, Юрий Костенко создал в конце того же года свой собственный избирательный блок, который получил название «Украинский народный блок Костенко и Плюща». Так как блок парламентские выборы в марте 2006 проиграл, то и Юрий Костенко в парламент не прошёл.
30 сентября 2007 Юрий Костенко принял участие в парламентских выборах под номером 16 предвыборного списка блока партий «Наша Украины — Народная Самооборона» и был в очередной раз избран депутатом Верховной рады.