NKP(M) rekrutterte mye, mange tidligere medlemmer av det store legale kommunistpartiet UML gikk over på slutten av 1990-tallet. Partisplittelsen i UML i 1998 bidro også til dette.