PAOK je imao razgovore s kanadskim napadačem Kyleom Larinom iz Mallorce, ali razgovori nisu uspjeli i transfer se nije ostvario. To je navelo PAOK da razmotri Walida Cheddiru kao primarnu metu za svoju ofenzivnu liniju. Pregovori s Larinom bili su dio šire strategije PAOK-a za jačanje njihovih napadačkih opcija, ali nije postignut dogovor, što je klub potaknulo da istraži alternative. Kao rezultat toga, Cheddirino ime pojavilo se kao značajan fokus za tim, iako još nije napravljen službeni potez.