שוער מעולה שלרוע מזלו צמח יחד עם ניר דוידוביץ במחלקת הנוער של מכבי חיפה. גם היותו מבוגר בשנה ממתחרהו על אפודת השוער לא סייעו בידו, מאחר ודוידוביץ סומן תמיד כשוער העתיד. שטראוס, יליד המושבה יקנעם, נטל חלק פעיל בעבודות המשק. בין השאר עסק בחליבת פרות ופעמים רבות עשה זאת גם ביום משחק. היה מתעורר בחמש בבוקר, חולב וממשיך למשחקי הנוער של הקבוצה. בגיל 17 עבר לשחק במכבי עכו, אחר-כך חזר למכבי חיפה ושימש כמחליפו של רפי כהן. מכאן שיחק שנה בבית"ר תל-אביב, שנתיים בראשון לציון, שנה בכפר-סבא ושב בשנית לראשון לציון. בכל הקבוצות התגלה כשחקן המצטיין בקבוצה ולא אחת הציל את חבריו מתבוסות משפילות. לזכותו הופעה אחת בנבחרת ישראל. בעונת 1999/2000 נקלעה מכבי חיפה למצוקה אחרי שהתברר שהשוער ניר דוידוביץ, מתחרהו הותיק, נזקק לנתוח בכתפו. מכבי חיפה שנלחמה על תואר האליפות לא יכלה להישאר עם שוער טוב אחד, אבי פרץ, שלא שיחק כלל במכבי חיפה עד פציעת דוידוביץ. מכבי חיפה הטיסה לארץ שוער זר, גנדי טומילוביץ, והציעה אותו לראשון לציון בתמורה לשחרורו של שטראוס. לאחר משא ומתן הסכימה ראשון לציון לוותר על שטראוס בלב כבד. כשהגיע לחיפה ציפתה לו שוב תחרות קשה מול אבי פרץ שזכה לאשראי. שטראוס ששיחק רק במשחק רשמי אחד, בגמר גביע הטוטו בו הובסה מכבי חיפה 1:4 על ידי מכבי פתח-תקווה נשאר שוער משנה עד סיום העונה. לקראת העונה החדשה, ולאחר שכל עמדות השוערים בליגת העל נתפסו, חלקן על-ידי שוערים זרים, החליט שטראוס לשחק במכבי אח"י נצרת מהליגה הלאומית, הליגה השניה.