Offisiell leder for det nye partiet blei NKP(Marksbadi)s leder Sahana Pradhan. Hun var enke etter den legendariske stifteren av det opprinnelige Nepals Kommunistiske Parti, Pushpa Lal Shresta. NKP(Marksbadi) fikk størst betydning for det nye partiet fordi det hadde mange eldre, landskjente ledere, som Pradan og en annen tidligere topp fra det første NKP, Man Mohan Adhikari. Dette gjorde at Pradans parti, skjønt det var mindre og svakere enn NKP(ML), ved starten fikk halvparten av lederposisjonene i det nye partiet.