Mit der Einführung der Pacific Tri-Nations im Jahr 1982 ergaben sich für Fidschi mehr Spielmöglichkeiten. Die Mannschaft wurde 1987 zur ersten Weltmeisterschaft in Australien und Neuseeland eingeladen und erreichte nach einem gegen Argentinien (28:9) sowie zwei Niederlagen gegen Neuseeland (13:74) und Italien (15:18) das Viertelfinale, unterlag jedoch gegen Frankreich (16:31). Bei der WM 1991, die in den Ländern der damaligen Five Nations ausgetragen wurde, verlor Fidschi alle drei Vorrundenspiele gegen Kanada, Frankreich sowie Rumänien und fand sich am Ende der Tabelle wieder. In der Qualifikation zur WM 1995 scheiterte Fidschi an den pazifischen Konkurrenten Tonga und Samoa. Nach diesem Tiefpunkt wurde die Mannschaft neu aufgebaut, die sich für die WM 1999 qualifizierte. Mit Siegen gegen Kanada und Namibia schaffte sie den Einzug in die Zwischenrunde der Gruppenzweiten, scheiterte dort aber an England.