Von 2006 bis 2007 spielte Stein Metzger mit Mike Lambert. Metzger/Lambert wurden 2006 AVP Team of the Year und erreichten 2007 bei der Weltmeisterschaft in Gstaad Platz 17. 2008 spielte Stein mit Mark Williams, mit dem er auf seinem letzten FIVB-Turnier beim Grand Slam in Klagenfurt im Finale den Russen Barsuk/Kolodionski unterlag. 2009 trat Stein nicht mehr international auf und beendete seine Karriere mit verschiedenen Partnern auf der AVP-Tour.