En la temporada 1996-97 pasa a formar parte de la primera plantilla del club.

Katsouranis pronto se ganó el puesto de titular en este equipo.

En un partido contra el Vitória Futebol Clube Katsouranis tuvo una pelea con su compañero Luisão a raíz de una falta.

Empezó el torneo como suplente, saltando al campo en la segunda mitad del primer partido (contra Portugal).

En esta competición fue un fijo en el once, jugando como titular los tres partidos que su selección disputó en el torneo.