Costin Lazăr va juca şi în sezonul viitor tot în Grecia. Ajuns la 34 de ani, fostul căpitan al Rapidului s-a întors la Salonic, acolo unde a jucat pentru PAOK, între 2011 şi 2014. De această dată însă, mijlocaşul a semnat cu una dintre cele două mari rivale ale lui PAOK, Iraklis, formaţie proaspăt revenită în prima ligă din Grecia după mai multe sezoane în ligile inferioare. Iraklis este cel mai vechi club din Salonic, fiind înfiinţat în 1908, cu şase ani înaintea lui Iraklis, care a luat fiinţă în 1914 şi cu 18 ani mai devreme decât fosta echipă a lui Lazăr, fondată în 1926.
