Løftet om parlamentsvalg begynte også å bli plagsomt for Deuba. Nepals Kongressparti hadde reint flertall i det parlamentet som blei valgt i 1999. Men fra mai var Kongressen sprengt i to jamnsterke fraksjoner, og rolla som største parti overtatt av UML. Deubas nye NC(D)hadde ingen grunn til optimisme i et nytt valg.