Valgloven sier at partier med under 5000 stemmer ved forrige valg må samle minst 500 underskrifter i hvert fylke man skal stille liste til valg og 300 underskrifter per kommune. Mye av NKPs ressurser benyttes i dag til å samle slike underskrifter.