V květnu 2016 odešel společně s Blažem Gregorcem do Mountfieldu HK z Hradce Králové, který je největším ligovým konkurentem Pardubic. S Hradcem se představil na konci roku 2016 na přestižním Spenglerově poháru, kde byl klub nalosován do Torrianiho skupiny společně s celky HC Lugano (Švýcarsko) a Avtomobilist Jekatěrinburg (Rusko) a skončil v základní skupině na druhém místě. Ve čtvrtfinále poté vypadl po prohře 1:5 nad evropským výběrem Kanady. V týmu předváděl kvalitní výkony, i díky nim královéhradecké vedení v lednu 2017 s předstihem uplatnilo roční opci obsaženou ve smlouvě. V sezoně 2016/17 s mužstvem poprvé v jeho historii postoupil v nejvyšší soutěži do semifinále play-off, kde byl klub vyřazen pozdějším mistrem - Kometou Brno v poměru 2:4 na zápasy, ale Štajnoch společně se spoluhráči a trénery získal bronzovou medaili.