En agosto del 2005 Deuba fue encarcelado después de que una Comisión Real lo encontrara culpable de corrupción.