Portugalski defensor grał w "Nietoperzach" od czterech lat. W tym czasie zaliczył 87 występów ligowych, strzelił też siedem bramek. Najczęściej stanowił jednak jedynie zabezpieczenie pierwszego składu, najwięcej meczów (29) rozgrywając w pierwszym sezonie po transferze z Bundesligi.
Do Hiszpanii trafił z VfL Wolfsburg. Poza tym reprezentował też barwy Lille i Porto, a jest wychowankiem Boavisty. W kadrze zagrał 21 spotkań.
Teraz 33-letni Costa może zmienić barwy klubowe na zasadzie wolnego transferu.