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