İZMİR'de iki dönem talip olduğu Torbalı Belediye Başkanlığı'nı kazanamayan, adının geçtiği AK Parti İzmir İl Başkanlığı'na atanamayan Atilla Kaya, İzmir 1. bölge 2. sıradan milletvekili adayı olarak siyasette şeytanın bacağını kırdı. Kaya'nın Binali Yıldırım'a sadakati, onu seçilebilecek sıraya taşıdı.
AK Parti İzmir 1. bölge 2. sıradan milletvekili adayı olan Atilla Kaya, 28 Mart 2004 yerel seçimlerinde partisinden Torbalı Belediye Başkan adayı olmuş, 300 oyla kaybetmişti. 29 Mart 2009 yerel seçimlerinde Torbalı'dan yine aday oldu ancak aldığı yüzde 40 oy, onu başkanlık koltuğuna taşıyamadı. Kaya, 2011 yılında AK Parti il yönetimine girdi. 2011 genel seçimlerinde 1. bölge 1. sıra adayı Ertuğrul Günay'ın ekibinde yer aldı. O dönem teşkilatlardan sorumlu il başkan yardımcısı olan Kaya, 30 Mart 2014 yerel seçimlerinde seçim koordinasyon merkezi başkanlığı yaptı, İzmir Büyükşehir Belediye Başkan adayı Binali Yıldırım'ın seçim kampanyasını yürüttü. Avukat olan Kaya'nın adı, dönemin İl Başkanı Ömer Cihat Akay'ın görevden alınmasının ardından onun koltuğu için geçse de yüzü gülen Bülent Delican oldu.
Torbalı'daki seçim yenilgisinin ardından il başkanı da olamayan Kaya'nın teşkilatçılığı ve Yıldırım'a sadakati onu 1 Kasımda yapılacak genel seçimlerde aday listesinde 2. sıraya taşıdı. İzmir'de avukatlık yapan Kaya, diş hekimi Pınar Kaya'nın 18 yıllık eşi, 14 yaşındaki Beyza'nın babası. Kaya, seçim çalışmalarına Buca'dan başladı. Hafta sonu teşkilatla kahvaltı yapan Kaya, ardından Torbalı'da spor kulüplerinin amatör maçlarını izledi, destek verdi.