Spelen in de Serie A was nog altijd een wens van Francisco Josè Rodrigues da Costa, de eigenlijke naam van Costinha. Na de winst van de Champions League in 2005 van FC Porto vertrok hij naar Dinamo Moskou. Een halfjaar later vertrok hij op huurbasis naar Atletico, dat hem aan het einde van het seizoen defintief overnam.
Costinha was actief op de EK's van 2000 en 2004 en op het WK van 2002. Hij speelde bijna zestig interlands voor Portugal.

