El 3 de mayo de 2003 Stephen fue elegido al Parlamento del Nauru con una cuenta de un poco más de 215 puntos, alcanzando la primera colocación en Ewa y el distrito electoral Anetan.