Nakon uspeha sa Oviedom i okupljanja srpskih reprezentativaca, Paunović je postao glavna meta PAOK-a iz Soluna pred novu sezonu Superlige
PAOK iz Soluna ozbiljno razmatra angažovanje Veljka Paunovića kako bi se uključio u trku za titulu sa najvećim grčkim klubovima. Nakon što je ekipa nadmašila Panathinaikos na tabeli i približila se Olimpijakosu na samo bod zaostatka u aktuelnoj sezoni Superlige Grčke, rukovodstvo kluba traži trenera koji može doneti dodatnu snagu i kontinuitet rezultatima.
Veljko Paunović, poznat po svom radu u Španiji, Meksiku i Engleskoj, trenutno vodi fudbalsku reprezentaciju Srbije, a posebno se istakao istorijskim plasmanom Ovieda i zadržavanjem tima van zone ispadanja do svog odlaska. Njegova sposobnost da izvuče maksimum iz svojih timova učinila ga je poželjnim ne samo za PAOK, već i za nekoliko španskih klubova među kojima je Getafe, ukoliko Bordalás napusti klub naredne sezone.
Paunović ima klauzulu koja mu omogućava napuštanje selektorske pozicije Srbije ukoliko dobije primamljivu ponudu od kluba. Od kada je preuzeo kormilo reprezentacije Srbije prošlog novembra, uspeo je da okupi sve najbolje srpske fudbalere pod istim dresom i podigne nivo igre nacionalnog tima.
PAOK planira da nakon eliminacije iz Evropa lige ove sezone ponovo izbori evropska takmičenja pod vođstvom novog stručnjaka. Klub veruje da bi dolazak Paunovića mogao biti ključan potez u ambicijama da ponove uspeh od pre dve godine kada su nadigrali AEK i Olimpijakos u borbi za trofej.
Trenutni status pregovora još nije zvanično potvrđen, ali interesovanje grčkog velikana dodatno potvrđuje reputaciju koju je Veljko Paunović stekao kao jedan od najperspektivnijih trenera regiona.
