Tridsaťdvaročný odchovanec Prievidze začal uplynulú sezónu v Michalovciach. Počas roka sa však rozhodol pre zmenu a dohodol sa na spolupráci so Salzburgom, s ktorým napokon získal ligový titul.

S klubom ale nenašiel spoločnú reč do novej sezóny a stal sa voľným hráčom. Podľa rakúskych médií by sa mohol Štajnoch sťahovať do talianskeho Bolzana, ktorý ešte potrebuje získať dvoch obrancov.