Deubas parti NC(D) hadde mellom 2002 og 2005 holdt seg unna de politiske protestene mot oppløsninga av parlamentet (ikke så rart, ettersom Deuba var den som opprinnelig oppløste 1999-parlamentet i mai 2002!). Nå endra partiet kurs, og blei med i Sjupartialliansen.