EF-kampen i 1972 ga partiet en viss revitalisering, og i kjølvannet av denne gikk NKP i forhandlinger med Sosialistisk Folkeparti og Demokratiske Sosialister (AIK) med henblikk på å bygge et nytt venstreparti. Ved valget i 1973 fikk Sosialistisk Valgforbund 16 mandater, deriblant NKPs leder Reidar T. Larsen.