Fra å være et stort parti da det ble stiftet, mistet NKP oppslutning gjennom 1920- og 1930-årene, dels også fordi flere stortingsrepresentanter forlot partiet. 13 stortingsrepresentanter valgt inn for DNA ble med over til NKP ved splittelsen. Seks av disse ble gjenvalgt i 1924. I 1924 fikk partiet stemmer (6,1 prosent) og seks representanter på Stortinget. I 1927 fikk det stemmer (4,02 prosent) og tre representanter. I 1930 mistet NKP sine representanter på tinget da det fikk kun stemmer (1,7 prosent). I 1936 fikk partiet kun stemmer (0,3 prosent). I det siste valget stilte partiet ikke lister i alle fylker.