בתחרויות השחייה של המכביה ה-19 שנערכו בסוף יולי 2013 זכה אולשטיין בשתי מדליות זהב וארד. מדליית זהב, במשחה שליחים 4x100 מטר חופשי ביחד עם דוד גמבורג, לירן קונובלוב ונמרוד שפירא בר אור בשיא ישראלי חדש של 3:21.44 דקות (השיא הנוכחי). מדליית ארד, במשחה ל-50 מטר חופשי בשיא אישי חדש של 22.83 שניות, אחרי גארט ובר-גייל מארצות הברית שקבע שיא מכביה ושיא ישראלי בינלאומי חדש של 22.12 שניות, שיפור לשיאיו של ג'ייסון ליזאק מארצות הברית (22.19 שניות) ויהב שחף שקבע שיא ישראלי חדש של 22.68 שניות. נוסף לכך הוא סיים במקום חמישי בשמחה ל-100 מר חופשי בתוצאה של 51.26 שניות, בשלב המוקדמות הוא קבע תוצאה של 51.16 שניות. שבועיים לאחר מכן, באליפות ישראל בשחייה הוא זכה במדליית ארד במשחה ל-50 מטר חזה בתוצאה של 22.88 שניות, אחרי יהב שחף (22.71 שניות) ואור סבטייה (22.86 שניות). נוסף לכך, הוא סיים במקום רביעי במשחה ל-50 מטר פרפר בתוצאה של 24.90 שניות, בשלב חצי הגמר הוא קבע שיא אישי חדש של 24.77 שניות ועלה מהמקום הראשון, במקום שביעי במשחה ל-100 מטר חופשי בתוצאה של 51.59 שניות ובמקום שמיני במשחה ל-50 מטר חזה בתוצאה של 30.14 שניות, בשלב חצי הגמר הוא קבע שיא אישי חדש של 29.47 שניות.