The match of 27 January 2002 between Olympiacos and Aris Thessaloniki F.C., Katergiannakis saved so many opportunity from Stelios Giannakopoulos, Alexandros Alexandris, Predrag Đorđević, Christian Karembeu.

He won the Greek Super League with Olympiacos in the 2002–03 season, after a big competition with the other goalkeeper Eleftheropoulos that he become injured during the match with the rival Panathinaikos.

The next season the coach Oleh Protasov declared that Katergiannakis and Eleftheropoulos were both titular goalkeepers of the first team of Olympiacos.

on 17 February 2010, Katergiannakis reached the semifinals of the Greek Cup with Kavala, where he faced Aris, with whom he made his debut as a professional player.

He made his debut for the Greece national football team in November 1999 against Bulgaria replacing the Greek goalkeeper Antonis Nikopolidis.

Katergiannakis was included in the national team that won Euro 2004 in Portugal with the other goalkeepers Antonis Nikopolidis and Konstantinos Chalkias.