The long wait for a first Test win since October 2023 continued for Wales - who included Dragons RFC back row Aaron Wainwright in the starting line-up - after Fiji notched a famous first win on Welsh soil with a thrilling 24-19 triumph at Principality Stadium.
Fiji fly-half Caleb Muntz scored 19 points as the visitors sealed a first win in Wales, despite wing Semi Radradra receiving a first-half 20-minute red card for a dangerous tackle on full-back Cameron Winnett.
An ill-disciplined first half saw French referee Luc Ramos also show yellow cards to Wales flanker Tommy Reffell and Fiji number eight Elia Canakaivata.
Wales led 14-10 at half-time through a try for new cap Blair Murray and a penalty try but Muntz responded with a brilliant solo effort.
Muntz's boot and a try from centre Joshua Tuisova stretched the lead, before replacement Ellis Bevan reduced the deficit with a third Wales try.
Any hope of a home revival was dashed by Muntz's late kick and Wales wasting a last-minute opportunity.