Η σχέση του Στέλιου Αγγελούδη, με τον πρωθυπουργό χαρακτηρίζεται ως ιδιαιτέρως καλή από την πρώτη ημέρα εκλογής του δημάρχου.
Άλλωστε, ο κ.Αγγελούδης ήταν ο πρώτος αυτοδιοικητικός που κλήθηκε για συγχαρητήρια στο Μέγαρο Μαξίμου ενώ από τότε ο Κυριάκος Μητσοτάκης έχει επισκεφτεί μια φορά το δημαρχιακό μέγαρο Θεσσαλονίκης και έχει ανάψει το «πράσινο φως» για να ενισχυθεί οικονομικά ο δήμος ώστε να υλοποιηθεί η ανάπλαση της Πλατείας Ελευθερίας και να αλλάξει η εικόνα της πόλης στον τομέα της καθαριότητας.
Οι καλές σχέσεις αποδεικνύονται σε κάθε τους συνάντηση. Κάτι ανάλογο συνέβη και στο Μέγαρο Μουσικής, κατά την παρουσίαση της πλατφόρμας erga.gov.gr, εκεί όπου ο κ.Μητσοτάκης μόλις είδε τον κ.Αγγελούδη του είπε: «Δήμαρχε, βλέπω ότι η Θεσσαλονίκη πάει πολύ καλά».
Και στη συνάντηση, ωστόσο, με όλους τους αυτοδιοικητικούς ο πρωθυπουργός είδε με θετικό μάτι την πρόταση του δημάρχου να διεκδικήσει η Θεσσαλονίκη τους Μεσογειακούς Αγώνες του 2030 ή του 2034 και υποσχέθηκε να στηρίξει αυτή την προσπάθεια της πόλης.
