1994. aasta valimistel sai Nepali Kongress lüüa. Valimised võitis  Nepali Kommunistlik Partei (Ühinenud Marksistlik-Leninlik) ning peaministriks sai Man Mohan Adhikari. Nepalist sai esimene kommunistliku valitsuse all olev monarhia. Erimeelsuste tõttu Nepali Kongressi sees saadeti parlament aasta keskel laiali. Sama aasta 15. novembril toimunud  valimistel ükski partei enamust ei saavutanud. Sellest sai alguse mitmeaastane ebastabiilsete koalitsioonivalitsuste periood. Pärast valimistel mais 1999 sai Nepali Kongressist jälle enamusvalitsuse juht. Sellest ajast saadik on olnud kolm peaministrit Nepali Kongressist: Krishna Prasad Bhattarai (31. maist 1999 kuni 17. märtsini 2000); Girija Prasad Koirala (20. märtsist 2000 kuni 19. juulini 2001 ja Sher Bahadur Deuba (23. juulist 2001 kuni 2003. aastani).