Fehlner ist seit 2002 Stadträtin in Aschaffenburg. Bei der Landtagswahl 2013 zog sie über die Liste im Wahlkreis Unterfranken in den Bayerischen Landtag ein. In der 17. Wahlperiode war sie im Landtag Mitglied des Ausschusses für Kommunale Fragen, Innere Sicherheit und Sport, des Ausschusses für Umwelt und Verbraucherschutz sowie des Parlamentarischen Kontrollgremiums, des Weiteren Tourismus- und Medienpolitische Sprecherin der SPD-Landtagsfraktion. In der 18. Wahlperiode ist sie Mitglied des Ausschusses für Ernährung, Landwirtschaft und Forsten sowie Mitglied des Medienrates und des Beirates beim Unternehmen Bayerische Staatsforsten.