Partiet rekrutterte kraftig og vant mange unge medlemmer. På 1990-tallet blei det Nepals best organiserte og største kommunistparti. Ved starten på demokratiopprøret Jana Andolan 1990, hadde det om lag 2 000 medlemmer.