Το πρώτο όνομα που ακούστηκε και γράφτηκε είναι αυτό της Έυας Καϊλή.
Η ευρωβουλευτής είναι πρώην βουλευτής Θεσσαλονίκης και κατά γενική ομολογία είναι ένα πρόσωπο με δυναμική.
Ωστόσο, σύμφωνα με πληροφορίες, η ίδια δεν εμφανίζεται ιδιαίτερα θερμή στο ενδεχόμενο να διεκδικήσει το δημαρχιακό θώκο της συμπρωτεύουσας.
Συζητήσεις μπορεί να έχουν γίνει όμως ήταν περισσότερο φιλολογικές καθώς όλοι πίστευαν ότι ο Γιάννης Μπουτάρης θα ήταν και πάλι υποψήφιος.
Η δεύτερη περίπτωση που συζητείται στο Κίνημα Αλλαγής είναι αυτή της κίνησης “Πολύχρωμη Πόλη” που έχουν δημιουργήσει ο πρώην υπουργός και βουλευτής, Σπύρος Βούγιας, και ο Νίκος Νυφούδης, οικονομολόγος και πολιτικός επιστήμονας, που προέρχεται από το Ποτάμι.
Ο Νυφούδης θεωρείται ως ένας από τους πιο πετυχημένους Θεσσαλονικείς της γενιάς του, λόγω κυρίως της επιτυχίας που σημείωσε ως επιχειρηματίας στο Λονδίνο.
Σε κάθε πάντως περίπτωση, ανεξάρτητα με το τι θα αποφασίσει το Κίνημα Αλλαγή η κίνηση των Βούγια και Νυφούδη θα διεκδικήσει το Δήμο Θεσσαλονίκης.
