Han deltok for første gang i en internasjonal konkurranse i OL i Barcelona i 1992. Siden det på den tiden ikke var noen olympisk komité på Nauru, løftet han i stedet for Samoa. I 1993 ble en komité startet, så Stephen kunne konkurrere for sitt hjemland i OL i Atlanta i 1996 og OL i Sydney i 2000. Stephen fikk bære den olympiske fakkelen på dens stopp i Nauru.