На виборах 1998 року «Національний фронт» отримав 2,7 % голосів виборців і не здобув представництва у Верховній Раді України. Того ж року головою УРП обрано Олександра Шандрюка. 2000-ті роки У 2000 році головою партії знову стає Левко Лук'яненко.