Štajnoch len tento týždeň požiadal extraligové Michalovce o rozviazanie kontraktu z dôvodu lukratívnejšej ponuky zo zahraničia. "Rozhodol som sa rýchlo a jednoducho. Som veľmi šťastný, že som opäť súčasťou Red Bull rodiny a dúfam, že budem môcť prispieť k naplneniu tímových cieľov," vyjadril sa 32-ročný bojnický rodák, ktorý v Salzburgu strávil jeden a pol roka.

V rakúskom tíme debutoval 30. novembra 2017 a skončil vo februári 2019. Celkovo za Red Bull odohral 92 stretnutí s bilanciou 11 gólov a 22 asistencií.