2000 W 2000 KPEiR współpracowała z nowo powstałą Polską Unią Gospodarczą. W wyborach prezydenckich poparła ubiegającego się o reelekcję Aleksandra Kwaśniewskiego.
2001 Wybory parlamentarne w 2001 przyniosły pierwszy sukces – szef partii Tomasz Mamiński został posłem z listy koalicji SLD-UP, a ponadto KPEiR otrzymała z budżetu państwa jednorazową dotację podmiotową w wysokości 1 889 650,14 zł oraz coroczną subwencję na działalność statutową (2002 – 704 982 zł; 2003 – 1 007 117 zł; 2004 – 1 973 409 zł; 2005 – 1 973 409 zł).
2002 Jednak już w 2002 poseł Tomasz Mamiński został wykluczony z klubu SLD. W efekcie KPEiR wystartowała samodzielnie w wyborach samorządowych 27 października 2002 i zdobyła 127 299 głosów, tj. 1,14% poparcia, nie uzyskując mandatów w sejmikach województw. Niespodziewanie w odbywających się jednocześnie wyborach na prezydenta miasta stołecznego Warszawy Tomasz Mamiński poparł kandydata PO – Andrzeja Olechowskiego, który odpadł już w pierwszej turze wyborów.
2004 W wyborach do Parlamentu Europejskiego 13 czerwca 2004 KPEiR współtworzyła porozumienie wyborcze pod nazwą Koalicyjny Komitet Wyborczy KPEiR-PLD, na który głosowało 48 667 wyborców, czyli 0,8% elektoratu.