Pivac was hired by the Fiji Rugby Union in February 2004 to replace coach Mac McCallion. Fiji won the Pacific Tri-Nations in Pivac's first year as head coach and Pivac also helped coach the Fijian Sevens to win the 2005 Rugby World Cup Sevens.