
En la temporada 2003/04 el FC Oporto, comandados por José Mourinho, ganó la máxima competición europea. Deco se revalorizó en el mercado y el propio Mourinho, que se había al Chelsea, hizo una gran oferta por él (45 millones de euros). Sandro Rosell, vicepresidente del FC Barcelona en aquella época, llamó al jugador y le contó que su oferta nunca podría superar los 21 millones de euros. Ante esta situación, Deco se veía ya como nuevo jugador "blue". Sin embargo, Pinto da Costa cumplió su promesa:
- "Te prometí que jugarías en el FC Barcelona, y voy a cumplir mi promesa". Y Deco firmaba en la temporada 2004/05 por el equipo blaugrana