Matuzalem kost Zaragoza alsnog 6,8 miljoen
De Oekraïnse topploeg meende echter recht te hebben op een fikse vergoeding en beklaagde zich bij de FIFA. Een speciale commissie besloot uiteindelijk dat de Spaanse ploeg alsnog 6,8 miljoen verschuldigd is aan Shakhtar.
Matuzalem kwam in de zomer van 2004 voor een recordbedrag over van het Italiaanse Brescia. Bij Shakhtar wist de Braziliaan het zelfs te schoppen tot aanvoerder. Bij Zaragoza kwam de 27-jarige middenvelder echter mede door blessureleed pas tot vier wedstrijden.