Momentálne 28-ročný Štajnoch debutoval v seniorskom tíme Slovana už ako 17-ročný. Tešil sa s ním z titulu v roku 2012 a tri sezóny odohral aj v KHL, ktorú si zahral i za Jugru Khanty-Mansiysk. V poslednej sezóne bol súčasťou rakúskeho Salzburgu aj nemeckého Norimbergu. Slovensko reprezentoval na MS do 18 rokov a dvoch MSJ.

"Som presvedčený, že správa o angažovaní Martina Štajnocha urobila radosť nejednému fanúšikovi Slovana, vrátane mňa samotného. Aj keď si myslím, že zo Slovanu odišiel svojho času príliš skoro, získal skúsenosti z iných líg a sme veľmi potešení, že prikývol na dlhodobý kontrakt. Je to hráč, ktorý má určite veľký predpoklad zabojovať o trvalejšie miesto v reprezentácii Slovenska,“ povedal generálny manažér Slovana Bratislava Juraj Bakoš.