PAOK je zainteresiran za dovođenje Walida Cheddire dok traže napadača. Talijanski izvještaji sugeriraju da bi već moglo biti napretka da je Cheddira izrazio pozitivan stav prema preseljenju u Solun. Iako PAOK održava kontakt s igračem, Cheddira izgleda preferira ostanak u Italiji i želi pronaći momčad u Serie A ili čak Serie B. Napoli, trenutni klub Cheddire, ne računa na njega za novu sezonu nakon njegove posudbe u Espanyol. PAOK čeka razvoj događaja, nadajući se da će Cheddira razmotriti nastavak svoje karijere u Grčkoj.