Fra midten av 1970-årene og fram til i dag er NKP blitt redusert til et promilleparti uten reell politisk innflytelse. Ved stortingsvalget i 1989 stilte NKP til valg sammen med Rød Valgallianse (RV) og uavhengige i en ny valgallianse – Fylkeslistene for Miljø og Solidaritet (FMS) – men alliansen oppnådde ikke representasjon på Stortinget.