Непальский конгресс
Во второй раз пост премьер министра он занимал до 2002 года. Однако 4 октября 2002 король Гьянендра совершил монархический переворот, отправив его в отставку и приняв на себя его полномочия. Из-за объявленного королём чрезвычайного положения у Деубы усилились разногласия с другим партийным лидером Гириджей Прасадом Коиралой, и он откололся от Непальского конгресса, создав Непальский конгресс (демократический).