Vaikona played for the Bradford Bulls on the wing in their 2001 Super League Grand Final victory over the Wigan Warriors.
As Super League VI champions, the Bradford Bulls played against 2001 NRL Premiers, the Newcastle Knights in the 2002 World Club Challenge.
Having won Super League VIII, Bradford played against 2003 NRL Premiers, the Penrith Panthers in the 2004 World Club Challenge.
In April 2007, Saracens announced that Tevita was leaving the club for pastures new and he signed a two-year contract with a French outfit, Racing Metro, Paris where he played during the 2007/08 season.
In February 2008 Tevita signed for Hull Rugby Union Football Club on a two-year contract and made a try scoring début against Birkenhead Park on 1 March 2008.