FC Barcelona Po odejściu José Mourinho do Chelsea, Deco ogłosił, że chciałby wraz z nim dołączyć do londyńskiej ekipy. 6 lipca 2004 roku piłkarz podpisał jednak kontrakt z FC Barcelona, która zaoferowała najkorzystniejszą ofertę (12 milionów euro oraz Ricardo Quaresmę w pakiecie). Po odejściu z Dumy Katalonii Edgara Davidsa oraz Cocu, to właśnie Portugalczyk miał wypełnić lukę po swoich poprzednikach. Pomocnik otrzymał koszulkę z numerem 20, którą nosił wcześniej Quaresma. Pod koniec lipca Deco doznał kontuzji mięśnia przywodziciela, która wykluczyła go z gry na azjatyckim tournée jak i w meczu z Parmą. Pierwszy mecz w barwach Barcy rozegrał 18 sierpnia, kiedy to wystąpił w towarzyskim meczu z CF Vilafranca. Już w 12 minucie tego spotkania Deco silnym strzałem umieścił futbolówkę w bramce rywali. Zaliczył również dwie asysty przy golach Rafaela Márqueza i Samuela Eto’o. Po meczu ówczesny trener Barcelony, Frank Rijkaard stwierdził, że Deco jest wielkim zawodnikiem.