Ofenzivní záložník Stoch se do Soluně vracel loni v létě po dvou letech v Praze, ve staronovém působišti toho však příliš neodehrál.
Celkově nastřádal patnáct startů, gól nedal žádný, zaznamenal jen dvě asistence. Na odchod to vypadalo už po půl roce, jelikož PAOK nezvládl pohárovou kvalifikaci a Stoch se postupně vytratil ze sestavy.
Předtím slovenský fotbalista s tvrdou střelou kopal dvě sezony v Edenu, se Slavií získal titul a slavil dva triumfy v poháru.
Šedesátinásobný slovenský reprezentant v minulosti hrál také za Chelsea, Twente Enschede či Fenerbahce. V Řecku měl smlouvu ještě na jeden rok s opcí.