Την πρόθεσή του να είναι υποψήφιος για πρόεδρος του Κινήματος Αλλαγής, δηλώνει με επιστολή του προς τον πρόεδρο και τα μέλη της Επιτροπής Δεοντολογίας Καταστατικού και Πιστοποίησης του κόμματος, ο Παύλος Γερουλάνος. Για την απόσυρση της υποψηφιότητας της νυν προέδρου Φώφης Γεννηματά για λόγους υγείας ο κ. Γερουλάνος αναφέρει στην επιστολή του: «Η μη συμμετοχή της προέδρου Φώφης Γεννηματά σε αυτήν τη διαδικασία περιορίζει την αντιπροσώπευσή μας στην κοινωνία και είναι σημαντικός και ορατός ο κίνδυνος να στερηθεί η διαδικασία τη συμμετοχή πολιτών οι οποίοι συναποτελούν ένα πολιτικό δυναμικό που έχουμε ανάγκη πιο πολύ από ποτέ».
Ο Παύλος Γερουλάνος ζητά από την Επιτροπή να του δοθεί εύλογο χρονικό διάστημα για να μαζέψει τις 5.000 υπογραφές που απαιτούνται, όπως άλλωστε έκανε και ο Βασίλης Κεγκέρογλου και αναφέρει: «Ζητώ εύλογη χρονική παράταση για τη συλλογή του απαραίτητου αριθμού υπογραφών ώστε να έχω τυπικά και ουσιαστικά την ευκαιρία να συμμετάσχω ως υποψήφιος στην εκλογική διαδικασία. Και αν το κρίνετε δυνατό, την επιμήκυνση της προεκλογικής διαδικασίας για να δοθεί η δυνατότητα πολιτικού διαλόγου με την κοινωνία, ώστε να προκύψουν απαντήσεις τέτοιες, που θα μας καταστήσουν ξανά κυρίαρχη δύναμη αλλαγής».
Ο κ. Γερουλάνος ήταν υποψήφιος Δήμαρχος Αθήνας το 2019. Είχε καταταγεί τρίτος πίσω από Κώστα Μπακογιάννη και Νάσο Ηλιόπουλο και είχε λάβει 27.500 ψήφους.