Партія брала участь у парламентських виборах 1998 р., проте здобула менше 1 % голосів: представники ПРВУ були обрані до Верховної Ради за мажоритарними округами. ПРВУ підписала заяву 8 червня 1999 року про створення блоку політичних партій на підтримку Леоніда Кучми на виборах Президента України й увійшла до блоку «Наш вибір — Леонід Кучма!».