På partikongressen i 1976 ble et mindretall i partiet, med partiformann Bo Gustafsson i spissen, ekskludert. Bakgrunnen var et påstått høyreavvik i forbindelse med at disse gikk inn for et valgsamarbeid med VPK. Flertallet mente imidlertid at VPK og deres støtte til Sovjetunionen gjorde dem farlige i en situasjon som ble omfattet å være preget av en overhengende krigsfare. Å sikre forsvaret av Sverige fikk nå høy prioritet, noe som i sin tur førte til nye linjeskifter. Den nasjonale alliansen måtte sikres, og i forbindelse med lønnsoppgjøret i 1980 gikk SKP bort fra sin tradisjonelle linje med kritikk av LO-ledelsen. På denne tiden gikk en venstrefløy på omkring 15 prosent av partiet ut og dannet Sveriges Kommunistiska Parti (marxister-leninister), som senere skiftet navn til .