Ο Κωνσταντίνος Ζέβρας στην αρχική του τοποθέτηση αναφέρθηκε και στα ζητήματα ασφάλειας που απασχολούν την πόλη και τόνισε πως βρίσκεται σε συνεχή επικοινωνία με το Υπουργείο Προστασίας του Πολίτη και την ΕΛ.ΑΣ. για την αντιμετώπιση της μικροεγκληματικότητας. Περισσότερες δυνάμεις και περιπολίες στην πόλη είναι το πάγιο αίτημα. «Από την πλευρά μας, ως Δήμος, προσπαθούμε να περιορίσουμε τις προϋποθέσεις του εγκλήματος. Με καλές χρήσεις – όπως το Χριστουγεννιάτικο χωριό- με φωτισμό, με διαφύλαξη και καλή συντήρηση του δημοσίου χώρου θέλουμε να καταστήσουμε τη Θεσσαλονίκη αφιλόξενο χώρο για την μικροεγκληματικότητα».
«Θέλω από το βήμα αυτό να εξάρω τις προσπάθειες της Δημοτικής Αστυνομίας. Η νέα στρατηγική που ακολουθείται από το Σεπτέμβριο έχει δώσει ήδη τα πρώτα πολύ θετικά αποτελέσματα» τόνισε αναφερόμενος στο έργο που έχει ήδη λάβει χώρα. «Η Θεσσαλονίκη είναι η πρώτη πόλη στον αντικαπνιστικό – Συνεχείς έλεγχοι για τη στάθμευση – Σημαντικό χτύπημα στο παρεμπόριο – Έλεγχοι σε καταστήματα υγειονομικού ενδιαφέροντος».
«Όλα αυτά με στοιχεία, με συγκριτικά στοιχεία που αποδεικνύουν αποτελεσματικότητα, συστηματική δουλειά, εγρήγορση. Αξίζει να σας μεταφέρω μόνον ότι η Δημοτική Αστυνομία της Θεσσαλονίκης αποτελεί το πλέον πετυχημένο παράδειγμα στη χώρα. Δεν υποστηρίζω ότι όλα τα προβλήματα έχουν λυθεί. Μία πόλη χωρίς υποδομές, χωρίς καλή αστική συγκοινωνία και μετά από μία δεκαετία χαλαρότητας των κανόνων δεν μπορεί να αναταχθεί άμεσα. Κινούμαστε όμως στη σωστή κατεύθυνση».
Σε ό,τι αφορά στα ζητήματα της Δ.Ε.Π.Θ.Ε τόνισε «η κατάσταση που βρήκαμε στη Δ.Ε.Π.Θ.Ε δεν διαφέρει από αυτήν που συναντήσαμε σε άλλους τομείς: είναι εικόνα πλήρους εγκατάλειψης. Ιδίως όσον αφορά στον τεχνικό εξοπλισμό, με μηχανήματα παλιά και ασυντήρητα, χωρίς τις απαραίτητες εφεδρείες, αλλά και την κτιριακή υποδομή, το προσωπικό και το πρόγραμμα». Αναφερόμενος στα σχέδια της διοίκησης επισήμανε πως «ήδη έχουμε ξεκινήσει μια σοβαρή προσπάθεια για την ανάταξη των Δημοτικών ΜΜΕ και σύντομα θα φανούν αλλαγές. Τα Δημοτικά ΜΜΕ επιστρέφουν στην πόλη και στους πολίτες της. Αλλάζουμε, βάζουμε τις βάσεις για κάτι που θα μας κάνει όλους περήφανους. Άλλωστε από τη Θεσσαλονίκη ξεκίνησε πριν χρόνια η ελεύθερη ραδιοφωνία και τηλεόραση».