На триумфальном Евро-2004 Кацуранис не был регулярным игроком стартового состава, но после завершения турнира он стал потихоньку вытеснять из состава ветеранов во главе с Загоракисом. Вскоре Костас превратился в ключевого и незаменимого игрока команды Отто Рехагеля, и с тех пор своих позиций не сдает.
Кацуранис долгое время выступал в составе АЕКа, не позарившись даже на большие деньги после лета 2004 года. В Бенфику он перешел только два года спустя и провел там три неплохих сезона. Вернулся на родину, и стал с первого раза чемпионом в составе Панатинаикоса. После трех лет решил перебраться в состав ПАОК, где также играет ключевую роль в команде, несмотря на возраст.
Кацуранис обладает непростым характером, что не только в личной жизни создает ему проблемы, но и на поле. Нередко бывают случаи, когда ему показывают различные карточки, он постоянно спорит с судьями и ссорится с игроками соперника. Жесткий и неуступчивый игрок, типичный шлагбаум в центре поля.