1998 માં, ફીજીએ એક નવું બંધારણ અપનાવ્યું જેણે સ્પષ્ટ કર્યું કે તેની સરકાર એક બહુમાળીય કેબિનેટ દ્વારા ચલાવવામાં આવશે અને 1999 માં, ફીજીની પ્રથમ ભારતીય વડા પ્રધાન મહેન્દ્ર ચૌધરીએ કાર્યભાર સંભાળ્યો.