Nazlıaka, ilk defa 2011 Türkiye genel seçimleri'nd Cumhuriyet Halk Partisi (CHP) milletvekili olarak meclise girdi. 2015'te ön seçimi kazanarak yeniden aday oldu ve 2015 genel seçimlerinde yeniden CHP Ankara Milletvekili olarak seçildi. 2010-2012 yılları arasında CHP Parti Meclisi Üyeliği görevinde bulunan Nazlıaka, Cumhuriyet Halk Partisi tarafından yürütülen “GenceArtı İstihdamda Fırsat Eşitliği Yaratma Projesi'nin mimarıdır. 24. Dönemde Türkiye-AB Karma Parlamento Komisyonu ve Türkiye-AB Uyum Komisyonu Üyeliği görevini üstlendi. CHP'den ihraç edilmişti Nazlıaka, bir CHP milletvekilinin odasındaki Atatürk fotoğrafını indirdiğini iddia etmesiyle başlayan sürecin sonunda Parti Meclisi kararıyla sevk edildiği disiplin kurulunda, 7'ye karşı 8 oy çokluğuyla 4 Mart 2016'da CHP'den ihraç edilmişti. Yine Parti Meclisi'nin kararıyla CHP'ye geri dönmüştü.