I 1992 deltok Marcus Stephen i OL første gang, og fra 1996 var Nauru offisielt representert i OL. Disse første offisielle utøverne var foruten Stephen hans vektløftingskollegaer Gerard Garabwan og Quincy Detenamo.