1 Ne sont comptabilisés que les matchs en compétitions officielles, quel que soit le statut (amateur et professionnel). Les matchs amicaux ne sont pas comptabilisés. Dernière mise à jour: 14 avril 2026
En 1998, il rejoint l'ES Viry-Châtillon, club de la région parisienne de Championnat de France amateur (quatrième division) qui se veut ambitieux, mais Da Costa se blesse plusieurs fois sérieusement, mettant fin à ses espoirs de carrière professionnelle[1]. En 1999 il signe au FC Dieppe, fait son retour en 2000 au FC Rouen, puis rejoint en 2002 le CMS Oissel.
Da Costa arrête sa carrière de joueur en 2004, à 26 ans, pour devenir éducateur au FC Rouen[3]. En 2009 il est promu adjoint d'Éric Garcin en équipe première[3]. Lorsque ce dernier est remercié, en 2012, Da Costa doit assurer un intérim comme entraîneur principal, réussi sur le plan des résultats[4] mais qui n'est pas suivi d'une proposition de contrat[3].
Pendant la saison 2012-2013 il est l’entraîneur de l'AFC Compiègne[1]. En 2013, il est nommé par l'Union sportive Quevilly, récemment reléguée en Championnat de France amateur. En 2015, le club est rebaptisé «Quevilly Rouen Métropole», dans le cadre d'un éphémère rapprochement avec le FC Rouen. En 2016, il remporte le groupe A et fait remonter le club en National. La saison suivante, à la grande surprise des observateurs, le club est promu une deuxième d'affilée et accède à la Ligue 2. Da Costa est élu meilleur entraîneur de National par ses pairs[5].
Lors de la saison 2017-2018, il officie en Ligue 2 avec le club quevillais, mais ne peut empêcher sa relégation. Il obtient son BEPF en 2018, après deux ans de formation. Il maintient ensuite le club deux saisons en National avant de décider de quitter le club normand[6].
En 2020, il est brièvement à la tête du SC Lyon (Lyon-La Duchère), puis de mars 2021 à 2022 de l'US Créteil. Le , il est nommé entraîneur adjoint de Laurent Batlles à la tête de l'AS Saint-Étienne[7]. Il quitte le club en . En 2024-2025, il est entraîneur du FC Swift Hesperange au Luxembourg, puis en fin de saison 2024-2025 travaille de nouveau comme adjoint de Battles à Clermont Foot[8].