Naikelekelevesi nahm viermal an Südpazifikspielen teil. 1995, 1999 und 2003 siegte er jeweils über 800 m und 1500 m; 2007 holte er in beiden Disziplinen die Silbermedaille. 2003 gewann er überdies eine Bronzemedaille im 400-m-Lauf, 2007 siegte er mit der fidschianischen 4-mal-400-m-Staffel.