Dopo l'Europeo 2004, Katergiannakis viene ingaggiato dal Cagliari, neopromosso in Serie A. In Italia gioca 15 partite. Perde però il posto di titolare in favore di Gennaro Iezzo con il quale la squadra sarda termina la stagione.