Απρόθυμο φέρουν τον Κ. Γκιουλέκα κάποια δημοσιεύματα -κυρίως σε ιστοσελίδες και blog- να είναι υποψήφιος για τη δημαρχία της Θεσσαλονίκης. Ο λόγος είναι, πάντα σύμφωνα με τα δημοσιεύματα ιστοσελίδων όπως η voreia.gr και blog όπως το parapolitika.gr, ότι ο κ. Γκιουλέκας θέλει να αλλάξει όλη -αν είναι δυνατόν- τη δημοτική ομάδα της "Αναγέννησης", της παράταξης του Β. Παπαγεωργόπουλου, κάτι που, όπως επισημαίνεται στα sites, θα φέρει τον πρώτο σε σταυρούς βουλευτή της ΝΔ στην Α Θεσσαλονίκης, σε ευθεία σύγκρουση με τον απερχόμενο δήμαρρχο. Όσο για την επιμονή Γκιουλέκα, οι αναρτήσεις θέλουν να οφείλεται στις εξελίξεις στο δήμο, οι οποίες έχουν στοιχίσει στην εικόνα κάποιων από τους νυν δημοτικούς συμβούλους.