1992an Bartzelonako bere lehen Olinpiar Jokoetan parte hartu zuen. Nauruak ez zeukalako garai hartan Olinpiar Batzordea, Samoako herritartasuna eskatzea lortu zuen eta Samoaren izenean lehiatzeko baimena izan zuen. 1993an batzordea sortu zen eta Stephenek Nauru ordezkatu ahal izan zuen 1996ko Atlanta Udako Olinpiar Jokoetan eta 2000ko Sydney Udako Olinpiar Jokoetan.
Samua