En , la fédération tahitienne le choisit pour succéder à Alain Rousseau sur le banc de la sélection de Tahiti. Avec Gardikiotis à sa tête, les "Toa Aito" remportent la Coupe de Polynésie, synonyme de qualification directe pour la phase finale de la Coupe d'Océanie, organisée à Papeete. La compétition est un échec puisque, à domicile, les Tahitiens sont battus par la Nouvelle-Zélande puis le Vanuatu et sont donc éliminés dès le premier tour. C'est une déception pour l'équipe nationale qui avait jusque-là toujours atteint au moins les demi-finales de l'épreuve. Son contrat n'est pas renouvelé et il quitte son poste en fin d'année 2000.