После окончания десятилетней гражданской войны и акций демократического движения, направленных на отмену самодержавной монархии и создание равноправного общества, с 2 мая 2006 по 1 апреля 2007 года Оли занимал должности и заместителя премьер-министра во временном правительстве Гириджи Прасада Коиралы при короле Гьянендре.