PAOK Salónica, fundado en 1926, es el club con más títulos de la ciudad, al menos en fútbol. Estadio Toumba, 28700 espectadores
GATE 4 Desde 1976
sus ultras, de ideología diversa, pues tiene grupos tanto de izquierdas como de derechas. Su mayor amistad es con los Grobari del Partizan de Belgrado.
3º en liga y eliminado de la Europa League en la previa.
EUROPA LEAGUE
Valerenga-PAOK 1-2 21/7/2009PAOK-Valerenga 0-1 6/8/2009
PAOK-Herenveen 1-1 20/8/2009
Herenveen-PAOK 27/8/2009
LIGA
PAOK-Olympiacos 1-2 20/9/2009
Panionios-PAOK 0-0 24/9/2009Atromitos-PAOK 0-0 27/9/2009
PAOK-Iraklis 1-0 5/10/2009
PAOK-Aris 4-1 22/11/2009
Panthratikos-PAOK 1-2 8/11/2009
PAOK-Larissa 1-0 5/12/2009 Kavala-PAOK 0-2 20/12/2009 En Basket va 8º
PAOK-Aris 31/10/2009
EUROPA LEAGUE
Valerenga-PAOK 1-2 21/7/2009PAOK-Valerenga 0-1 6/8/2009
PAOK-Herenveen 1-1 20/8/2009
Herenveen-PAOK 27/8/2009
LIGA
PAOK-Olympiacos 1-2 20/9/2009
Panionios-PAOK 0-0 24/9/2009Atromitos-PAOK 0-0 27/9/2009
PAOK-Iraklis 1-0 5/10/2009
PAOK-Aris 4-1 22/11/2009
Panthratikos-PAOK 1-2 8/11/2009
PAOK-Larissa 1-0 5/12/2009 Kavala-PAOK 0-2 20/12/2009 En Basket va 8º
PAOK-Aris 31/10/2009
Maroussi-PAOK 7/11/2009
PAOK-Olympiacos 20/11/2009
PAOK-Panionios 29/12/2009 Peristeri-PAOK 2/1/2010