Ο Παύλος Γερουλάνος είναι βουλευτής Α' Αθηνών με το ΠΑΣΟΚ - Κίνημα Αλλαγής. Διετέλεσε Υπουργός Πολιτισμού και Τουρισμού Ελλάδας την περίοδο 2009-2012 στη κυβέρνηση του Γιώργου Παπανδρέου και του Λουκά Παπαδήμου. Το 1999 έγινε σύμβουλος του τότε υπουργού Εξωτερικών, Γιώργου Παπανδρέου, και στη συνέχεια γενικός γραμματέας Αποδήμου Ελληνισμού μέχρι το 2004. Από το 2006 έως το 2009 ήταν διευθυντής του πολιτικού γραφείου του προέδρου του ΠΑΣΟΚ και τον Μάρτιο του 2008 έγινε γραμματέας του τομέα Επικοινωνίας του κόμματος. Στις βουλευτικές εκλογές του 2009 βρισκόταν στο ψηφοδέλτιο επικρατείας του ΠΑΣΟΚ από όπου και εξελέγη βουλευτής για πρώτη φορά. Στις βουλευτικές εκλογές του 2012 απέτυχε να εκλεγεί βουλευτής, ενώ στις δημοτικές εκλογές του 2019 ως υποψήφιος δήμαρχος της Αθήνας έλαβε την τρίτη θέση στον πρώτο γύρο. Το 2024 ανακοίνωσε την υποψηφιότητα του για πρόεδρος του ΠΑΣΟΚ.