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