Katsouranis é um dos melhores jogadores gregos da actualidade, tendo chamado a atenção de vários clubes para além do Benfica, nomeadamente os clubes alemães Werder Bremen e Borussia Mönchengladbach. Iniciou a sua carreira profissional no Panathinaikos na época 1996/1997, tendo assinado pelo AEK Atenas na época 2002/2003. É presença assídua na selecção grega, tendo feito parte da equipa que venceu o Euro 2004 em Portugal. No Benfica desde 2006, é hoje em dia é uma peça fundamental, jogando por vezes a defesa central, mas destacando na sua posição natural, no meio-campo. É inclusivamente o 3º capitão de equipa, logo após Nuno Gomes e Luisão.
Katsouranis começou a carreira e jogou de 1996 a 2002 em Panathinaikos, onde jogou 96 jogos e marcou 11 golos.
De 2002 a 2006 foi para AEK Atenas onde realizou 110 jogos e 29 golos.
E em 2006 o Benfica compra o Grego, que já fez 66 jogos e marcou 9 golos.