Σοβαρά ερωτήματα προκαλούν οι χειρισμοί της Αστυνομίας στην υπόθεση της δολοφονίας του Κλεομένη, καθώς η αντίδραση των αρχών χαρακτηρίστηκε καθυστερημένη και χωρίς σαφή προσανατολισμό από την πρώτη στιγμή. Παρότι υπήρχαν ενδείξεις που παρέπεμπαν σε οπαδικά κίνητρα, η υπόθεση δεν αντιμετωπίστηκε εξαρχής ως περιστατικό αθλητικής βίας, με αποτέλεσμα να χαθεί κρίσιμος χρόνος.
Οι πρώτες 48 ώρες, που θεωρούνται καθοριστικές για την εξιχνίαση τέτοιων υποθέσεων, δεν αξιοποιήθηκαν στον βαθμό που απαιτείται. Η καθυστερημένη αναγνώριση της φύσης της επίθεσης φαίνεται πως επηρέασε την εξέλιξη της έρευνας, ενώ εντύπωση προκαλεί το γεγονός ότι οι αρμόδιες υπηρεσίες δεν κινήθηκαν άμεσα με βάση τα αρχικά δεδομένα. Η εικόνα που προκύπτει είναι αυτή μιας επιχειρησιακής αδυναμίας, με καθυστερήσεις και λανθασμένες εκτιμήσεις να επιβαρύνουν την υπόθεση.


