Pero Deco se decantó por una oferta del FC Barcelona, inferior económicamente, pero que le atrajo por el proyecto deportivo, y porque dijo que siempre había sentido simpatías por un club, el FC Barcelona, en el que habían triunfado grandes futbolistas brasileños como Romário, Ronaldo o Rivaldo.