Benché fosse sceso in campo solo 10 volte nella stagione 2005/06 di Ligue 1 - e pur avendo debuttato soltanto a gennaio - da Costa segnò un gol memorabile che permise al Nancy di battere il Le Mans nelle semifinali di Coppa di Lega. Il Nancy alla fine alzò il trofeo e poté accedere alla Coppa Uefa.
Il centravanti portoghese Pauleta del Paris Saint Germain lo aveva consigliato al suo club, ed anche il Bordeaux lo voleva, ma Da Costa ha scelto il PSV per giocare la Champions League.
Nel 2006 è stato acquistato dal PSV Eindhoven per 1 milione di euro.
Gli venne data la maglia numero 14: attualmente, invece, vestiva la divisa numero 4.
Con il PSV ha collezionato 16 presenze ed ha segnato 1 gol.
5 éves szerzõdést ír alá, elvileg már csak a hivatalos bejelentés hiányzik