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