W wyborach prezydenckich w 2000 NOP poparło Jana Łopuszańskiego z Porozumienia Polskiego. W wyborach parlamentarnych w 2001 kandydaci NOP startowali do Sejmu z list Alternatywy Ruch Społeczny, która uzyskała 0,42% poparcia. NOP samodzielnie brało udział w wyborach do Parlamentu Europejskiego w 2004 (jedynych eurowyborach, w których wzięło udział) oraz w wyborach do Sejmu w 2005, uzyskując odpowiednio 0,04% i 0,06% głosów. W wyborach samorządowych w 2006 NOP otrzymało 0,30% głosów, czyli ponad 41 tys. W przedterminowych wyborach parlamentarnych w 2007 kandydaci NOP zdobyli łącznie 42 407 głosów w 4 z 40 okręgów, w których startowali do Senatu. Prawie wszyscy kandydaci partii zajęli ostatnie miejsca w swoich okręgach wyborczychSerwis PKW – Wybory 2007 (zob. wyniki w okręgach Bydgoszcz, Toruń, Lublin, Gdynia)..
W 2010 NOP wystawiło w wyborach samorządowych kandydatów do sejmików w województwach: małopolskim, mazowieckim, lubelskim, zachodniopomorskim, śląskim i dolnośląskim. Najlepszy wynik kandydaci NOP uzyskali w województwie zachodniopomorskim (1,02%). W skali kraju NOP uzyskało w wyborach do sejmików 0,24% głosów (20. wynik spośród wszystkich komitetów)Serwis PKW – Wybory 2010.. W tym samym roku NOP zaczęło organizować 11 listopada „Marsze Patriotów”, w których uczestniczy do 10 tys.