Nakon što su izborili plasman u drugo pretkolo Lige prvaka, banjalučki Borac za protivnika ima grčki PAOK. Grci imaju veliko iskustvo u evropskim takmičenjima. U bogatoj historiji za PAOK su igrali brojni igrači sa prostora ex Jugoslavije. Među njima je i bivši napadač Sarajeva i mlade reprezentacije Vladimir Karalić.

Ovaj je nogometaš svojevremeno, 2005. godine nosio dres PAOK-a. Igrao je i za Borac. Sin je čuvenog golmana Slobodana Karalića.

Status legende u PAOK-u uživa Zlatan Muslimović. Banjalučanin, koji je upravo u Borcu učio prve fudbalske korake, a potom otišao u Švedsku. Muslimović je tri sezone nosio dres grčkog velikana i ostao urezan u sjećanje PAOK-ovih navijača.

U novije vrijeme, u PAOK je otišao i Vladimir Bradonjić, bivši U-21 reprezentativac BiH, koji nastupa za B ekipu ovog tima. Bradonjić je iz Radnika prešao u redove grčkog velikana.