Για επεισόδια σε αγώνα του 2006 μεταξύ του ΠΑΟΚ και της ΑΕΚ, ο Ντέμης Νικολαϊδης καταδικάστηκε σε 15 μήνες φυλάκιση. Τότε ο Ντέμης ήταν πρόεδρος, η ΑΕΚ έχασε στην Τούμπα και κατά την άφιξη της ομάδας στο αεροδρόμιο οπαδοί της Ένωσης αποδοκίμασαν έντονα την αποστολή.
Ο Ντέμης Νικολαΐδης είχε καταθέσει μήνυση κατά συγκεκριμένων οπαδών, οι οποίοι αθωώθηκαν και στη συνέχεια κατέθεσαν μήνυση κατά του Ντέμη για ψευδή καταμήνυση και συκοφαντική δυσφήμηση.
Η πρώτη από αυτές εκδικάστηκε σήμερα στο 6ο Τριμελές Πλημμελειοδικείο Αθηνών χωρίς την παρουσία του Ντέμη Νικολαϊδη ή συνηγόρου του. Παρόλα αυτά η έδρα αποφάσισε να προχωρήσει τη διαδικασία με την εισαγγελέα να ζητάει ποινή που θα έφτανε τους 22 μήνες (15 για την ψευδή καταμήνυση και επτά για τη συκοφαντική δυσφήμηση).
Τελικά, στον άλλοτε πρόεδρο της ΑΕΚ επιβλήθηκε φυλάκιση 15 μηνών με αναστολή, με τον Νικολαϊδη να διατηρεί το δικαίωμα έφεσης.