Couronné champion de Calédonie 2013, Gaïtcha a mis fin à une longue attente de 14 ans. Son dernier titre remontait, en effet, à 1999 lorsqu'il avait battu en finale l'AS Auteuil 4 tirs au but à 3, après un match nul 2-2 en prolongation.