Przed rozpoczęciem sezonu 2008/2009 da Costa został graczem rumuńskiego FC Timiszoara. W kontrakcie została zawarta informacja, że klub ma prawo zwolnić piłkarza, gdy ten dozna kontuzji. Działacze zespołu rozwiązali kontrakt z Portugalczykiem 4 sierpnia, chociaż ten nie odniósł żadnego fizycznego urazu. We wrześniu da Costa został zatrudniony w bułgarskim CSKA Sofia. W A PFG zadebiutował 4 października w zwycięskim 2:0 spotkaniu przeciwko zespołowi Wichren Sandanski. Na początku 2009 roku kontrakt piłkarza z CSKA został rozwiązany.
Od 14 stycznia 2009 roku da Costa reprezentował barwy Lewskiego Sofia, z którym podpisał umowę na 3 lata. Do końca sezonu 2008/2009 rozegrał w ligowych rozgrywkach 8 meczów i razem z Lewskim zdobył mistrzostwo Bułgarii. 13 lipca 2009 roku da Costa odszedł do Nacionalu Funchal powracając tym samym na portugalskie boiska po 6 latach przerwy. Piłkarz nie został jednak włączony do kadry swojego klubu na rozgrywki Ligi Europy.
Następnie da Costa grał w takich klubach jak: GD Estoril-Praia, MGS Panserraikos, Enosis Neon Paralimni, ponownie MGS Panserraikos i PAE Weria.