Sitaula var justisminister fra november 2011 til 24. mai 2012, samtidig med at han var Kongresspartiets leder.