Ouzounidis comenzó su carrera profesional jugando en el club griego Skoda Xanthi como defensa desde 1987 hasta 1992.
Las buenas actuaciones eventualmente resultaron en una transferencia por un período de dos años a Le Havre AC en Francia.
Ouzounidis finalmente se fue al APOEL en Chipre y después de ganar el campeonato y la Supercopa en 2002, se retiró allí después de la temporada 2002-03.
Más tarde, en la temporada 2005-06, se desempeñó como asistente de dirección en Xanthi.
Renunció al APOEL durante la segunda temporada, luego de cuatro empates y tres derrotas en los primeros 15 partidos.
En su primera temporada tuvo mucho éxito llevando al equipo a los playoffs y asegurando un lugar en la Europa League.
Su récord en el primer año parecía confirmar la idea del presidente del club de utilizar a los jóvenes entrenadores griegos para llevar al equipo al éxito.
[3] Llevó al club a un séptimo lugar, el mejor en la historia del club, acumulando un récord de 44 puntos (empatado con el sexto lugar del rival local OFI).
[5] Se le atribuyó su entusiasmo por administrar el equipo a pesar de que el presidente Giannis Alafouzos detuvo la financiación del club e impuso recortes presupuestarios radicales como un medio para reducir la deuda del Panathinaikos.