Våren 1991 danna NKP(EK) valgorganisasjonen SJM for å delta i parlamentsvalget samme år. Baburam Bhattarai blei leder av SJM, og NKP(EK)s viktigste offentlige talsperson.