Deco je s Mourinhom sarađivao u Portu. Zajedno su osvojili Ligu prvaka 2004. godine. Nakon toga se bivši portugalski reprezentativac skrasio u Barceloni u kojoj je igrao četiri sezone. Napustio ju je taman prije nego je Josep Guardiola započeo svoju četverogodišnju avanturu na klupi katalonskog diva obilježenu osvajanjem velikog broja trofeja.
"Mourinho je najbolji trener na svijetu. On je osvajao trofeje u svim klubovima u kojima je radio, a to je jako teško. Zaslužio je osvojiti Zlatnu loptu. Guardiola je bio dobar u Barceloni, ali rekao bih da nije on ništa izmislio u tom klubu. Njegovo trenersko umijeće mogli bismo bolje prosuditi kroz rad u drugim klubovima", rekao je Deco, koji je nakon Barcelone igrao za Chelsea, a od 2010. godine je član aktualnog brazilskog prvaka Fluminensea.
Upitan za razliku njegovog razdoblja u Barceloni, od 2004. do 2008. godine, te danas, odgovorio je:
"Ekipa je ista kao i u moje vrijeme. Jedina razlika je Messi".
