Mest kjent er likevel fotballaget, som spiller i Gresk superliga. Fotballaget ble grunnlagt i 1926 og spille sine hjemmekamper på Toumba Stadion. I 2007 var det totalt 7 % av greske fotballsupportere som heiet på PAOK. Fotballagets trener heter Abel Ferreira og er fra Portugal.