Costa fikk gull i parkonkurransen i klassen BC1 wad (med bocciarenne - with assistive devices) ved Paralympiske sommerleker 1996 i Atlanta. Her spilte han sammen José Macedo, og de slo det britiske laget med Zoe Edge og Joyce Carle i finalen. Han deltok også individuelt i klassen BC1 wad, der han vant gruppespillet med 3 seire på 3 kamper, men han ble slått ut i kvartfinalen der han tapte 0-14 for australske Kris Bignall. Ved de neste paralympiske lekene, i 2000, fikk han sølv individuelt. Her tapte han finalen 2-5 mot sin landsmann José Macedo. I parkonkurransen spilte han sammen Jose Macedo, men disse ble slått ut i semifinalen, og tapte bronsekampen 4-6 for Canada, med Alison Kabush og Paul Gauthier på laget.