Seit 2010 ist Frau Paul Abgeordnete des Landtags von Nordrhein-Westfalen und war dort als Fachpolitikerin für Frauen- und Queerpolitik, Kinder-, Jugend- und Familienpolitik sowie Sportpolitik zuständig.
Sie war von 2020 bis 2022 Co-Vorsitzende der grünen Landtagsfraktion und darüber hinaus seit vielen Jahren auf verschiedenen Ebenen für BÜNDNIS 90/DIE GRÜNEN aktiv. Über die Parteipolitik hinaus, war sie u. A. Mitglied im Vorstand des Frauenrates NRW und Vorstandsmitglied im Deutschen Frauenrat.