Fra 1996 til 2006 leda NKP(M) det største og viktigste bondeopprøret i Asia i denne perioden. I 2006 slutta NKP(M) og regjeringa i Nepal fred. Fra 15. januar 2007 gikk NKP(M) inn i Nepals overgangsparlament, som skal forberede valg på ei grunnlovsgivende forsamling i juni.