Under oseaniamesterskapet i vektløfting i 2000 kom han på 4.-plass i sin vektklasse, og i 2004 vant han. Han deltok også i Samveldelekene 2002 i Manchester, og kom på en 7.-plass. Rutherford var del av den nauriske utsendinga til vektløftings-VM i Vancouver, Canada, i november 2004. Han var også utvalgt til OL i Athen samme år, men måtte av ukjente grunner melde forfall.