Die politische Karriere der geschiedenen Frau mit vier Kindern begann gleich nach dem Zweiten Weltkrieg. Bereits in der ersten Wahlperiode im November 1946 wurde Paula Westendorf für die SPD als Abgeordnete in die Hamburgische Bürgerschaft gewählt, der sie bis 1953 angehörte.
Paula Westendorf setzte sich besonders für die Straffreiheit bei Abtreibung und für die soziale Indikation ein und forderte in diesem Zusammenhang die Einrichtung öffentlicher Ehe- und Sexualberatungsstellen. Als einseitigen Machtausdruck des Staates lehnte sie Strafverfolgung wegen Abtreibung ab und gab zu bedenken, dass Verbote die Menschheit nicht erzögen, weil Moral nicht befohlen werden könne.
Auf ihre Initiative hin wurde dann in den Räumen des Gesundheitsamtes eine öffentliche Ehe- und Sexualberatungsstelle eingerichtet, die als erste ihrer Art in den Westzonen im August 1948 eröffnet wurde.
Auch ihr Einsatz zur Freigabe des Vertriebes von Verhütungsmitteln hatte Erfolg. Am 1. Juni 1948 gab der Senat bekannt, dass die Polizeiverordnung des früheren Reichsinnenministers vom Juni 1941 über "Verfahren, Mittel und Gegenstände zum Schwangerschaftsabbruch" - worunter auch Verhütungsmittel fielen - aufgehoben sei.