Foran valget i 1999 hadde partiets valgpolitikk omsider dreid 180 grader. Det satsa åpent på valgdeltakelse, og stifta RJM for å delta. RJM stilte 53 kandidater, fikk 1,4 % av stemmene og 5 representanter. RJM blei nest sterkeste venstreparti i parlamentet etter UML, og det største partiet i gruppa av tre kommunistiske småpartier, som også omfatta Nepal Mazdoor Kizan Party og Samyukta Janamorcha Nepal.