W wyborach w 2001 ROP do Sejmu wprowadził z list LPR dwóch posłów: Jana Olszewskiego i Henryka Lewczuka, zaś do Senatu jednego kandydata startującego z ramienia Bloku Senat 2001 – Zbigniewa Romaszewskiego (który jednak w trakcie kadencji opuścił ROP, zakładając partię Suwerenność-Praca-Sprawiedliwość). Wszyscy wybrani do parlamentu kandydaci ROP nie przystąpili do żadnego klubu ani koła. W trakcie kadencji do ROP przyłączył się jeszcze jeden poseł – Tadeusz Kędziak, dzięki czemu pod koniec sierpnia 2002 powstało koło poselskie Ruchu Odbudowy Polski.

W wyborach parlamentarnych w 2005 ROP startował w ramach Ruchu Patriotycznego, formacji powstałej tuż przed wyborami, na którą składały się 3 małe partie prawicowe, które w poprzednim Sejmie znalazły się dzięki startowi z listy LPR (poza ROP także Przymierze dla Polski Gabriela Janowskiego i Ruch Katolicko-Narodowy Antoniego Macierewicza). Z listy Ruchu Patriotycznego startowała również Liga Obrony Suwerenności, pod przewodnictwem Wojciecha Podjackiego. Ruch Patriotyczny, podobnie jak RKN i ROP, posiadał pod koniec IV kadencji Sejmu własne koło.