Deuba blei i juli 2005 dømt til to års fengsel for korrupsjon. Han oppfattes som den mest proamerikanske og konservative partilederen i alliansen, og hans fravær blei av noen kommentatorer nevnt som grunnen til at NC(D) godtok samarbeidet med maoistene så problemfritt.