Fotis Katsikaris comenzó su carrera como entrenador ejerciendo de asistente de Kostas Politis, Dusan Ivkovic y Dragan Sakota en el AEK de Atenas, cuyo banquillo ocuparía como primer entrenador entre los años 2003 y 2005.