Fra 2001 forsøkte NKP(Maobadi) å få til en enhetsfront med de andre kommunistpartiene mot kong Gyanendra. Av alle de andre partiene virka det bare som om NKP(EK) virkelig overveide dette. NKP(Maobadi) roste også NKP(EK) som «et virkelig marxist-leninistisk parti», i motsetning til de andre kommunistpartiene, som blei fordømt som og . Det blei spekulert på om de to partiene kanskje kunne slå seg sammen.