Stoch sa do Grécka vrátil vlani v lete po dvojročnom pôsobení v Slavii. Predtým hral za PAOK aj v sezóne 2013/2014 na hosťovaní z Fenerbahce.
V drese Slavie sa tešil zo zisku titulu a z dvoch triumfov v Českom pohári. Za PAOK odohral v uplynulej sezóne 15 zápasov bez gólového zápisu. Na konto si pripísal dve asistencie.
V auguste mal pozitívny test na koronavírus a musel ísť do karantény. V minulosti Stoch hral aj za londýnsku Chelsea, či Twente Enschede.