Martina Fehlner ist seit 2000 Mitglied der SPD. Seit 2002 ist sie als Stadträtin in Aschaffenburg aktiv. Fehlner wurde bei den letzten Landtagswahlen 2013 in den bayerischen Landtag gewählt. In diesen Jahr wird sie erneut für den Landtag kandidieren. Hierbei wird sie im Stimmkreis 602 Aschaffenburg-West antreten.