दो वर्षों में दो अन्य सरकारों के बाद, ज्ञानेंद्र ने 2004 में देउवा को प्रधान मंत्री के रूप में फिर से नियुक्त किया। लेकिन इसके तुरंत बाद, उन्हें 1 फरवरी 2005 को राजा द्वारा फिर से पद से हटा दिया गया, जिन्होंने संविधान को निलंबित कर दिया और प्रत्यक्ष अधिकार ग्रहण किया। देउवा को जुलाई 2005 में भ्रष्टाचार के आरोपों के तहत दो साल जेल की सजा सुनाई गई थी, लेकिन बाद में 13 फरवरी 2006 को भ्रष्टाचार विरोधी संस्था द्वारा उन्हें सजा देने के बाद उन्हें रिहा कर दिया गया था। सितंबर 2007 में, देउवा ने अपनी अलग पार्टी को भंग कर दिया और नेपाली कांग्रेस में फिर से शामिल हो गए।