 Katergiannakis here met Georgios Georgiadis, teammate in the Greece national football team in the Euro 2004 triumph.That year Iraklis finished in 4th place in the Greek First Division, qualifying for the UEFA Europa League.In the summer 2008, Katergiannakis signed for Kavala FC in Greek Second Division and he helped the team to gain the 3rd place behind Antromitos and PAS Giannina and promote the team after 10 years in Greek Super League.