2001 gewann Stein mit seinem damaligen Partner Kevin Wong seine ersten Turniere in der AVP (Santa Barbara und Manhattan Beach) an zwei aufeinanderfolgenden Wochenenden. Das Jahr 2001 war aber mehr Vorbereitung für Olympia 2004 in Athen, bei dem er mit Kevin Wong wichtige Punkte auf der FIVB World Tour sammeln wollte. So gewannen Stein und Kevin das FIVB-Event in Gstaad (Schweiz) und die Goodwill Games in Australien. 2002 gelang nur ein Sieg (in Espinho – Portugal). Die Weltmeisterschaften von 2003 (in Rio de Janeiro) spielte Stein mit Dax Holdren und gewann hier die Silbermedaille. Mit ihm spielte er ebenfalls ein Jahr später bei den Olympischen Spielen in Athen und erreichte Platz fünf.