2002 yılında Gaziantep’in ilk kadın milletvekili olarak TBMM’ye giren Şahin, 22., 23. ve 24. yasama dönemlerinde Gaziantep Milletvekili olarak görev yaptı. Kadın ve çocuk hakları, aile politikaları ve sosyal refah alanında önemli çalışmalara imza attı. 2011 yılında Aile ve Sosyal Politikalar Bakanı olarak atandı ve Güneydoğu Anadolu Bölgesi’nin ilk kadın bakanı oldu.
Welcome Back!