After making his senior debut withPorto (where he was only a reserve), he went on to play in Germany, France, Spain, Qatar, Greece and Switzerland, mainly spending several years withValencia in the third country. Over ten seasons, he amassedPrimeira Liga totals of 165 matches and seven goals.
In July 2007, as first-team opportunities appeared few at Porto, Costa signed withBundesliga clubVfL Wolfsburg on a three-year contract.[4] After a shaky start, he finishedthe season as an undisputed starter as the sidequalified for theUEFA Cup.
Costa scored just 15 seconds after his introduction in a match againstKarlsruher SC on 28 September 2008, making it thesecond-fastest goal ever scored by a substitute.[5] In thesummer of 2009, he was about to be transferred toReal Zaragoza, but the deal collapsed after the two parties could not reach an agreement;[6] the move was finally cancelled on 29 July, and the player returned to Wolfsburg.
On 28 January 2010, although he was being used regularly, Costa joinedLille OSC in France.[7]
On 17 May 2010, after having contributed relatively to Lille'sfourth place inLigue 1, he moved teams and countries again, joiningValencia CF of Spain on a four-year contract.[8][9] He scored his first goal on 9 March 2011, putting theChe ahead atFC Schalke 04 in theround of 16 of theUEFA Champions League, a 3–1 defeat (4–2 on aggregate).[10]
In the ensuing off-season, Costa was selected by managerUnai Emery as one of the team'scaptains.[11] However, things quickly turned sour for the former: he was replaced athalf-time of an eventual 4–3 home win againstRacing de Santander,[12] and quickly went from first to fourth choice after unflaterring comments directed against his teammates and management.[13][14][15]
Costa left Valencia by mutual consent on 21 July 2014, as his contract was due to expire in June 2015.[16] One week later, he agreed to a two-year deal atAl-Sailiya SC.[17] He scored his first and only goal for the Qatari club on 30 October, in a 4–3 home victory overAl-Wakrah SC.[18]
PAOK FC signed Costa in late January 2015, following a successful medical;[19] in an interview to Portuguese newspaperA Bola a few months after his transfer, he talked about his experience in Asia by stating: "It was a completely different reality, that I couldn't accept. Everything was so non-professional".[20] During his 12-month tenure he appeared in 37 games in all competitions, his only goal coming on 27 August 2015 in a 1–1 draw atBrøndby IF in theplay-off round of the Europa League.[21][22]
Costa returned to Spain and its top division on 1 February 2016, to joinGranada CF until June 2017;[23] he vowed to defend his new team "to the death".[24] His first appearance took place six days later, as he played the full 90 minutes in a 1–2 home loss againstReal Madrid.[25]
On 5 July 2016, after contributing 14 starts and one goal[26] to his side's eventualsurvival, Costa had his contract terminated by mutual consent.[27] He resumed his career atFC Luzern in Switzerland days later.[28]
The 36-year-old Costa returned to Portugal after one decade in June 2017, signing a two-year deal at top-flight clubC.D. Tondela.[29] On 1 July 2019, he returned to Boavista.[30]
On 13 August 2020, shortly after having announced his retirement, Costa was namedsporting director at Boavista.[31] He resigned the following 29 January due to conflicts with the fanbase.[32]
On 10 May 2010, national team bossCarlos Queiroz announced a provisional list of 24 players in view for the2010 World Cup in South Africa, with Costa being included, thus returning to the squad after a four-year absence. He played twice in the tournament, always asright-back: in the 0–0 group stage draw againstBrazil,[34] and the round-of-16 defeat toSpain (1–0, where he wassent off in the last minute, receiving a three-match ban for his actions).[35][36]
Costa played and started two games in the2014 World Cup qualifying campaign. He scored his only international goal on 11 October 2013 in a 1–1 home draw againstIsrael,[37] and was named by managerPaulo Bento in the final 23-man squad for the tournament in Brazil.[38]
On 16 June 2014, Costa became the second Portuguese to play in threeWorld Cups afterCristiano Ronaldo did so in the same match, coming on for the second half of the first group stage match against Germany, a 4–0 loss.[39] He was then selected to replace the suspended Pepe in a 2–2 draw with theUnited States, making a goal-line clearance fromMichael Bradley in the second half.[40]