Yunan ekibinin Kallonis ile oynadığı karşılaşmada forma giyen Slovak oyuncu, takımının tek golünün altına imza attı. Sezon öncesi hazırlık karşılaşmasında Kallonis’e 3-1 mağlup olan PAOK’ta Stoch böylece yeni takımıyla iyi bir başlangıç yapmış oldu. 2010 yazından 5.5 milyon avro karşılığında Chelsea’den alınan genç oyuncu, beklenen istikrarı bir türlü sağlayamayınca bu sene 1 milyon avro karşılığında PAOK’a bir seneliğine kiralanmıştı.