På dette grunnlaget fikk NMKP et solid lokalt feste og klarte å ta over den lokale administrasjonen. Ved det formelt partiløse parlamentsvalget i mai 1981, der tre venstrekandidater blei valgt, var en av dem fra NMKP i Bhaktapur. Partiet beholdt mandatet ved det neste partiløse parlamentsvalget i 1986.