A portugál válogatott labdarúgó 2004-ben érkezett a gránátvörös-kékekhez az FC Portótól, ahol 1999 és 2004 között játszott.

Kulcsszerepet vállalt a kék-fehér gárda 2003-as UEFA-kupa-győzelméből, majd a következő esztendei Bajnokok Ligája diadalban is elévülhetetlen szerepe volt. Ráadásul a BL győzelem évében a klubsiker mellett, egyénileg is rendkívüli eredményeket ért el, hiszen a kupasorozatban az ő neve mellett állt a legtöbb gólpassz, sőt az élen végzett az UEFA legértékesebb játékosa, és a legjobb középpályás címért folytatott küzdelemben is.

Ezt követően a Barcelona színeiben is tovább folytatódott szárnyalása. 2005-ben és 2006-ban is bajnoki címet nyert a katalán csapattal, majd 2006-ban ismét Bajnokok Ligája címet ünnepelhetett, és ismételten begyűjtötte az UEFA legjobb játékosának járó díjat.

Az idei szezonban sokat bajlódott sérüléssel, így mindössze tizenhét bajnoki találkozón léphetett pályára, és amikor játszott akkor sem tudott a tőle megszokott színvonalon futballozni. Nem csoda hát, hogy, mind a játékos, mind a klub úgy döntött, hogy váltásra van szüksége Decónak.

„Minden bizonnyal Olaszországban vagy Angliában folytatom a pályafutásomat”– kezdte nyilatkozatát a középpályás.

„Nem maradok Spanyolországban, hiszen csupán a Real Madrid ér fel a Barcelonával, oda pedig sohasem mennék” – tette hozzá a játékos.

A hírek szerint, Deco csak az egyike lehet a Barcelonát elhagyó játékosoknak, hiszen elképzelhető, hogy Ronaldinho, Samuel Eto’o, Lilian Thuram, Eidur Gudjohnsen és Thierry Henry is továbbáll.