Ikke lenge etter var KWP igjen i formelt samarbeid med NKP(M). Da maoistene danna en sjølstryrt Kirat-republikk den 2. februar 2004, var Khambu leder for regionsregjeringa.