PAOK está interesado en adquirir a Walid Cheddira mientras buscan un delantero. Informes italianos sugieren que ya podría haber habido progreso si Cheddira hubiera expresado una actitud positiva hacia mudarse a Salónica. Aunque PAOK está manteniendo contacto con el jugador, Cheddira parece preferir quedarse en Italia y apunta a encontrar un equipo en la Serie A o incluso en la Serie B. El Napoli, el club actual de Cheddira, no lo considera para la nueva temporada después de su préstamo al Espanyol. PAOK está esperando desarrollos, con la esperanza de que Cheddira considere continuar su carrera en Grecia.