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

Голова ПРВУ Володимир Рибак разом із лідерами Партії праці (Валентин Ландик), партії «Солідарність» (Петро Порошенко), партії «За красиву Україну» (Леонід Черновецький) та Всеукраїнської партії пенсіонерів (Олексій Капуста) підписали 18 липня 2000 року заяву про намір об'єднати свої партії в єдину. Об'єднання відбулося 17 — 18 листопада того ж року : єдина організація отримала назву Партія регіонального відродження «Трудова солідарність України». Співголовами партії стали Володимир Рибак, Валентин Ландик та Петро Порошенко; останній, щоправда, свою партію передбачливо не розпустив — та відійшов згодом від діяльності в лавах єдиної організації.

Будучи частиною провладної більшості, після перемоги Віктора Ющенка на президентських виборах перейшла в опозицію. У 2006 році виграла парламентьскі вибори і змогла створити коаліцію, однак результати повторних виборів у 2007 році, незважаючи на перше місце, не дозволили "регіоналам" здобути владу. Провладною партія стала після перемоги свого лідера Віктора Януковича на президентських виборах 2010 року.