Les Travaillistes retrouvent le pouvoir à l'occasion des élections de 1999. Vice-chef du parti, Krishna Datt intègre le gouvernement du Premier ministre Mahendra Chaudhry - renversé un an plus tard par un nouveau coup d'État[4]. Après les élections de mai 2006, le Premier ministre conservateur Laisenia Qarase, en application des dispositions constitutionnelles, invite le Parti travailliste à intégrer son gouvernement. Krishna Datt est nommé ministre du Travail et des Relations entre les partenaires sociaux. Chaudhry, pour sa part, choisit de rester chef de l'opposition[5]. Chaudhry entre rapidement en conflit avec les ministres issus de son parti. Le Parti travailliste s'oppose au budget prévu par le gouvernement Qarase, et exige que les ministres travaillistes votent contre le budget, au nom de la ligne du parti ; Qarase pour sa part exige qu'ils votent pour, au nom de la solidarité ministérielle. Krishna Datt, qui est toujours vice-président du parti, critique ouvertement les exigences de Chaudhry[6]. Fin novembre, les ministres Krishna Datt et Poseci Bune sont expulsés du Parti travailliste. Ils annoncent leur intention de déposer un recours[7], mais les événements sont interrompus une semaine plus tard par un nouveau coup d'État militaire.