Tanivula coached the Nadi rugby team in the Digicel Cup and in 2008 he created history by winning the Farebrother Sullivan Trophy as well as the Digicel Cup. He also guided the Western Crusaders team which won the Colonial Cup. In early 2009, he guided the Fiji Warriors team to the 2009 Pacific Rugby Cup defeating the Upolu Samoa team in the final. His impressive work pleased the Fiji Rugby Union and they offered him the head coaching job of the Fiji sevens team, a position left vacant after the termination of Waisale Serevi's contract. He coached his first sevens tournament in Wellington where Fiji was bundled out in the quarter finals. the following week in San Diego, Fiji was bundled out in the quarters again. He then coached Fiji to the 2009 Rugby World Cup Sevens where Fiji lost in the quarter finals again and thus losing their world champions status. A few weeks later he turned the table in Hong Kong when Fiji defeated South Africa and claimed a first win in 2 years. He then coached the side to the 2009 World Games where Fiji defeated Portugal to retain their gold medal. Fiji lost at the 2009 London Sevens but won a week later at Murrayfield and finished 2nd in the season under Tanivula's guidance. Tanivula renewed his contract with the FRU for another 3 years hoping to guide Fiji to the 2013 Rugby World Cup Sevens but he was fired in 2011 and replaced by the inept Alifereti Dere who failed to win the Melrose Cup just like his predecessor as the team finished 3rd. Tanivula returned to coaching in the Digicel Cup with Nadi.