PAOK, trenera Igora Tudora, u potrazi je za stoperom. Kako javljaju tamošnji mediji jedan od kandidata je i Gordon Schildenfeld. Upoznati su Grci s njegovom statistikom u Dinamu, gdje zbog ozljede nije uopće igrao proteklih mjeseci, ali i da trenira normalno te da je sve ozljede zaliječio. Vjeruju da bi 30-godišnji reprezentativac mogao pružiti igre iz druge polovice sezone 2012/2013. kada je odigrao 15 utakmica za PAOK. Šifo je ostavio dobar trag i u Panathinaikosu.