Áður en hann fór í Ólympíuleikana árið 1992 tók hann þátt í fyrstu Ólympíuleikunum í Barcelona. Þar sem Nauru hafði ekki Ólympíunefnd á þeim tíma sótti hann um ríkisborgararétt Samóa og fékk að keppa fyrir Samóa. Árið 1993 var nefndin stofnuð og Stephen gat fulltrúa Nauru í Ólympíuleikunum 1996 í Atlanta og Ólympíuleikunum 2000 í Sydney.
Samóa