W 1997 zdobył złoto na 800 m z czasem 1:50,54 s i 1500 m z czasem 3:56,07 s oraz brąz na 3000 m z przeszkodami z czasem 9:37,42 s, w 2001 wywalczył złoto na 400 m z czasem 49,25 s, 800 m z czasem 1:55,62 s, 1500 m z czasem 4:10,29 s i w sztafecie 4 × 400 m z czasem 3:17,99 s, a w 2005 został złotym medalistą na 800 m z czasem 1:53,01 s oraz w sztafecie 4 × 400 m z czasem 3:18,26 s i srebrnym na 1500 m z czasem 4:01,90 s.
Mistrzostwa Oceanii Naikelekelevesi jest pięciokrotnym medalistą mistrzostw Oceanii. W 1996 zdobył złoto na 5000 m z czasem 15:54,65 s i srebro na 10 000 m z czasem 35:27,94 s. W 2000 wywalczył złoto na 800 m z czasem 1:51,49 s, w 2002 w tej samej konkurencji zdobył srebro z czasem 1:54,11 s, a cztery lata później powtórzył to osiągnięcie z czasem 1:55,30 s.
Rekordy życiowe Na podstawie 300 m – 35,15 s ( Brisbane, 15 czerwca 2001) 400 m – 48,86 s ( Brisbane, 26 marca 2001) 800 m – 1:48,70 s ( Szombathely, 8 sierpnia 2004), rekord kraju 1000 m – 2:26,4 s ( Pirae, 14 sierpnia 1995), rekord kraju 1500 m – 3:53,22 s ( Brisbane, 9 marca 2003) mila – 4:14,24 s ( Brisbane, 8 maja 2004), rekord kraju
Losy po zakończeniu kariery Po zakończeniu kariery Naikelekelevesi wstąpił do British Army.