Summary of previous matches between the team of AEK Athens and the team of PAOK Saloniki since 2004-12-05: AEK Athens won 18 matches against PAOK Saloniki, lost 20 matches, and 13 matches were draws.