Katsouranis encounters that gave and took many from the club. When signed with PAOK in December 2012, was not in the best moment of his career. He left Panathinaikos with rumours for a lot of problems with foreign players and the category of "the boss in changing rooms". Katsouranis never replied to a series of miseries which were released and related to him. He said "yes" to PAOK, not only because he wanted to prove that it can be helpful to club plans to become a champion, but also because he wanted to make it clear that working with people who trust him and with a serious administration, he will never be a problem for those who want to hide in the seatbacks and ask severe criticism. He succeeded in both. In fact few people know that he went to PAOK without the blessing of his former coach Giorgos Donis and needed only a few weeks to become one of his favourites.