Do klubu gréckeho šampióna prestúpil v lete z majstrovskej Slavie Praha, ale nedokázal sa presadiť do základnej zostavy.
Tridsaťročný krídelník nastúpil za PAOK v tejto sezóne len v piatich dueloch. Gréci mali v lete veľké ambície v pohárovej Európe, ale v Lige majstrov ich zastavil Ajax Amsterdam a v Európskej lige Slovan Bratislava. Stoch už v Solúne pôsobil v sezóne 2013/2014.
Český web sport.cz s odvolaním sa na turecký portál Ajansspor uviedol, že PAOK má v pláne zúžiť v zime káder nielen pre nenaplnené ambície v Európe, ale aj pre problémy s finančnou fair play UEFA. Spomínaný zdroj tvrdí, že Stoch po návrate do tímu po piatich rokoch nepresvedčil a jeho výkony sa dali označiť za sklamanie.
Stoch naposledy nastúpil začiatkom novembra v súboji proti Panathinaikosu Atény, ale odvtedy už ani nefiguroval na zápasovej súpiske.