Justice and Development Party
Sie ging gemeinsam mit ihrem Ehemann İzzet Şahin in die Politik und mitbegründete die Partei für Gerechtigkeit und Entwicklung (AKP). Während sie sich aktiv an der Provinzverwaltung beteiligte, wurde sie dreimal als Abgeordnete für ihre Heimatstadt gewählt. Sie ist das erste weibliche Parlamentsmitglied, das aus Gaziantep und dem südöstlichen Anatolien gewählt wurde. Fatma Şahin fungierte als Vorsitzende der Frauensektion ihrer Partei.