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