Деку был одним из самых важных приобретений, сделанных Барсой в сезоне 2004-05. Полузащитник перешел в клуб после того, как в 2004 Порту выиграл почти все, в том числе и Лигу Чемпионов, а сам Деку стал лучшим игроком турнира. Он приехал укрепить костяк команды после ухода игроков, таких как Эдгар Давидс и Филип Коку.

Его воля к победе, тактический ум и командный дух очень скоро сделали его одним из лидеров той команды, которая стала одной из лучших в истории Барселоны, которая выиграла два Чемпионата Испании и Лигу чемпионов. Деку показал, что он был тем самым футболистом, который объединил самоотдачу и усердие с большим техническим умением, что часто встречается среди бразильцев. Он мог сделать последний пас, создать и забить, но также совершить тактический фол, когда это необходимо.

В конце сезона 2007-08 и после четырех сезонов и семи выигранных титулов с Барсой, Деку перешел в Челси.