Ο νέος δήμαρχος Θεσσαλονίκης, Στέλιος Αγγελούδης, εκ των βασικών συνεργατών του πρώην προέδρου του ΠΑΣΟΚ και υπουργού Ευάγγελου Βενιζέλου, του οποίου χρημάτισε και διευθυντής του πολιτικού του γραφείου, δηλώνει υπερκομματικός, δεν κρύβει όμως τη βαθιά φιλία που τον συνδέει με τον κ. Βενιζέλο. Θεωρείται γνώστης των ζητημάτων που απασχολούν τον επιχειρηματικό κόσμο της πόλης, έχοντας διατελέσει πρόεδρος του Οργανισμού Λιμένος Θεσσαλονίκης (ΟΛΘ) και ένα από τα μεγαλύτερα έργα της θητείας του είναι το άνοιγμα του λιμανιού της συμπρωτεύουσας στους προορισμούς του τουρισμού κρουαζιέρας. Μετά την εκλογή του έστειλε μήνυμα ενότητας, δηλώνοντας: «Τώρα ξεκινάμε. Δεν περισσεύει κανείς. Τώρα είναι η ώρα να ανταποδώσουμε στην πόλη όλα αυτά που της χρωστάμε».
Στον β΄ γύρο των δημοτικών εκλογών συγκέντρωσε το 67% των έγκυρων ψηφοδελτίων έναντι 33% του νυν δημάρχου Κωνσταντίνου Ζέρβα. Μεγάλο ρόλο στην εκλογή του έπαιξε η στήριξη που του παρείχε ο αποκλεισθείς υποψήφιος δήμαρχος Σπύρος Πέγκας αλλά και επιχειρηματίες της πόλης. Τον υποστήριξαν επίσης κοινωνικές ομάδες πολιτών της συμπρωτεύουσας, που δεν ενέκριναν την πολιτική που άσκησε ο κ. Ζέρβας στον δήμο από την εκλογή του το 2019. Στη Θεσσαλονίκη επαναλήφθηκε το «πείραμα» της Αθήνας, της σύμπραξης δηλαδή δύο δημοτικών παρατάξεων της αντιπολίτευσης ενάντια στον χρισμένο κυβερνητικό υποψήφιο, δήμαρχο κ. Ζέρβα. Ο κ. Αγγελούδης γεννήθηκε και κατοικεί με την οικογένειά του στην Άνω Πόλη.
Σπούδασε Νομικά και άσκησε για πολλά χρόνια τη δικηγορία. Έχει υπηρετήσει ως νομικός σύμβουλος στην ΕΡΤ3, διετέλεσε ειδικός γραμματέας Αθλητισμού Μακεδονίας-Θράκης του υπουργείου Πολιτισμού, καθώς και γενικός γραμματέας Εμπορίου του υπουργείου Ανάπτυξης.
Του πιστώνεται η δημιουργία δεκάδων αθλητικών υποδομών, όπως το Ποσειδώνιο και το αθλητικό και πολιτιστικό κέντρο για άτομα με αναπηρία, το ΚΑΠΠΑ. Δέκα χρόνια ήταν πρόεδρος της Ομοσπονδίας Χειροσφαιρίσεως Ελλάδας, ενώ από το 2001 συμμετέχει στην Ελληνική Ολυμπιακή Επιτροπή, της οποίας είναι εκτελεστικός αντιπρόεδρος. Είναι ο πρώτος πρόεδρος της Εθνικής Ολυμπιακής Ακαδημίας, ενώ συμμετείχε ως εντεταλμένος σύμβουλος στη διοργάνωση των Ολυμπιακών Αγώνων της Αθήνας.
