En las elecciones de mayo de 1999 el PCN se hizo con la mayoría de las bancas de la Cámara de Representantes, pudiendo gobernar de la mano de tres primeros ministros hasta el 1 de febrero de 2005, cuando el Rey Gyanendra tomó el control directo del gobierno, producto de la escalada en la guerra contra el Partido Comunista (Maoísta).