Due mesi dopo la rescissione del contratto con il Panathinaikos, il 33enne Kostas Katsouranis firma per il Paok Salonicco. Il club greco ha annunciato di aver firmato un contratto di un anno e mezzo con il centrocampista campione d'Europa nel 2004 con la Grecia.