Huit ans plus tard, en 2004, il revient à la tête de l'équipe nationale, succédant à Patrick Jacquemet. Il va ainsi diriger ses hommes durant la phase finale de la Coupe d'Océanie 2004 et va une fois encore subir plusieurs défaites cuisantes : 9-0 contre l'Australie, 4-0 contre les îles Salomon et même un 10-0 historique face à la Nouvelle-Zélande. Malgré ces mauvais résultats, Kautai reste à la tête de l'équipe jusqu'en 2007, où il dirige ses hommes lors des Jeux du Pacifique. Tahiti finit troisième de sa poule derrière les Fidji et la Nouvelle-Calédonie. Ces échecs répétés mettent fin à son contrat de sélectionneur et la fédération prend la décision radicale de mettre l'équipe nationale en sommeil jusqu'en 2010, année où elle est reprise en main par l'ancien international, Eddy Etaeta.