En 2000, il fait la rencontre du Ministre des sports du Gabon. Coste candidate et est choisi comme Directeur technique national du Gabon, au titre de la coopération avec la France. Il signe un contrat de deux ans renouvelable une seule fois et est notamment , chargé de mettre en place un centre de formation pour les jeunes âgés entre 12 et 14 ans et superviseur toutes les équipes nationales. À ce titre il est notamment l'entraîneur de l'équipe féminine pendant le Championnat d'Afrique féminin 2002.