Antes de serem companheiros de Fluminense em 2012, ano do tetracampeonato brasileiro tricolor, Edinho e Deco decidiram o Mundial de clubes de 2006 como rivais. O volante defendia o Internacional, que venceu o Barcelona do meia luso-brasileiro por 1 a 0 na decisão. Em entrevista, Edinho relembrou a zoação com Deco pela perda daquele título.
– Eu brincava com o Deco: “Não deu lá, né?”. E ele respondia: “Para, ninguém lá dava importância para esse campeonato”. E eu dizia: “Perdeu ninguém dá importância”. Mas brincando, lógico que o Deco queria ganhar. No início os times europeus não davam muita importância. De um tempo para cá, passaram a dar mais importância – relembrou.