2004 yerel seçimlerinde de AKP adayı olan Aksoy, "Geçen seçimdeki acemiliğimizin olmayacağını düşünüyorum. Seçime kazanmak için giriyoruz" dedi.

Genel seçimler sonrası `İzmiri istiyorum diyen Başbakan Recep Tayyip Erdoğan, İzmirde Büyükşehir Belediye Başkanlığı yarışına Taha Aksoy ile çıkacak. 2004 yerel seçimlerinde CHPnin adayı merhum Ahmet Piriştina ile yarışan Aksoy, seçimi kazanamamış, 2007 genel seçimlerinde milletvekili seçilerek TBMMye girmişti. Aksoy, yerel seçimler öncesi aynı görev için aday adayı olmayışını "2004te göreve talip oldum, seçilemedim. 2007de milletvekilliğine talip oldum seçildim. Şimdi seçimle geldiğim bir görevden istifa edip, `Ben belediye başkanı olmak istiyorum diyemem. Ancak görev verilirse memnuniyetle kabul ederim" sözleriyle açıklamıştı. Aksoy, yeniden aday gösterilişini şöyle anlattı:


"Bu karar benim açımdan beklenmedik bir karar değildi. 9 Ocak Cuma günü milletvekilleri ve parti yöneticileriyle yapılan toplantının sonunda Başbakanla baş başa kaldık ve bana hazırlıklı olmamı söyledi. Bu nedenle bu kararı bekliyordum. Dün Genel Merkezde yapılan toplantılar sonucunda Başbakan gece saat 01.30da beni aradı ve görevin bana verildiğini söyledi. Hayırlı olmasını diledi. Ben de kendisine teşekkür ettim." Aksoy, seçime kazanmak için girdiğini belirterek, "Geçen dönemdeki acemiliğimiz olmayacak. Halkın verdiği kararın hem halk hem de benim için doğru olacağına inanıyorum" dedi.