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