שטיין חושב על עזיבתה של הפועל פ"ת, בין היתר בשל העובדה שחמזה שיבלי מצטרף לקבוצה ממכבי חיפה, מה שכמובן יוסיף תחרות בחלק הקדמי. כעת, יכול להיות שהוא יחזק את מוליכת הליגה הלאומית וינסה לסייע לה לרשום העפלה היסטורית לליגה הבכירה.
טבריה עשויה להיות קבוצתו התשיעית של שטיין בקריירה. החלוץ בן ה-29 גדל במכבי חיפה, ממנה הושאל להפועל ירושלים והפועל עכו ושיחק גם בין היתר בהפועל תל אביב, הפועל חיפה ובני סכנין. הוא עזר להפועל פ"ת לחזור לליגת העל, אבל העונה לא כבש אפילו שער אחד ב-17 הופעות.
