Feneridis, un neozelandès d'origen grec, començà la seva carrera futbolística amb l'Auckland City en la temporada 2007-08. Va debutar amb l'equip el 19 de gener de 2008 en un partit contra l'Otago United que acabà 3 a 0 per l'Auckland City.[2] Unes setmanes després, el 10 de febrer, va marcar el seu primer gol pel club en un partit contra el Canterbury United en què guanyaren per un 2 a 1.[3] Aquella temporada va marcar 1 gols i va jugar en 10 partits.[4]
La temporada 2008-09 Feneridis va marcar el seu primer gol en una competició internacional, en la Lliga de Campions de l'OFC; va marcar contra el Port Vila Sharks de Vanuatu en un partit en què el conjunt neozelandès guanyà per un decisiu 8 a 1 a Kiwitea Street.[5] Durant aquella temporada Feneridis va marcar 1 gol i va jugar en un total de 12 partits.[6]
Feneridis va debutar en el Campionat del Món de Clubs de la FIFA en la temporada 2009-10. El partit va ser contra l'Al-Ahli Club Dubai i l'Auckland City acabaria guanyat 2 a 0,[7][8] fent aquesta la fins ara única victòria del club en aquest torneig.[9] Feneridis aquella temporada acabaria jugant 14 partits i marcant 1 gol.[10]
La temporada 2010-11 Feneridis jugà en un total de 21 partits, 7 dels quals en la Lliga de Campions de l'OFC.[11] A més, va marcar 4 gols,[11] 2 dels quals van ser en un partit en què empataren 2 a 2 contra el Hawke's Bay United al Park Island de Napier.[12]