"העיר נמצאת על הגבול שבין שוויץ לאיטליה, 52 ק"מ ממילאנו", סיפר שטיין על יעדו החדש."זו קבוצה שנחשבת לאחת משתי הגדולות במדינה מבחינת התקציב וממוקמת במקום השלישי בטבלה. לפני שבועיים היא עפה בחצי גמר הגביע השוויצרי ונשאר לה להתמודד על האליפות".
שטיין, שגדל באבן יהודה, שיחק בעבר בגליל עליון, קריית מוצקין והפועל תל אביב ולאחר מכן יצא לשחק באולם הגרמנית. בספטמבר 2003 חתם בז'נבה דבילס משוויץ, משם עבר לברמרהאפן הגרמנית.
ב-2006 חזר לז'נבה ואת העונה שלאחר מכן החל באמסטרדם של אריק שיבק, אולם עזב כעבור זמן קצר וחתם בהפועל באר שבע. את העונה שעברה כאמור העביר ביבנה וכעת יחזור לקדנציה שלישית בשוויץ. שטיין יערוך את הופעת הבכורה בקבוצתו החדשה ביום רביעי הבא, מול לוזאן.