Pada tahun 1999, Matuzalém meninggalkan Vitória dan bergabung dengan Napoli di Italia melalui Parma dalam sebuah kesepakatan pinjaman. Ia bermain selama dua musim di Napoli, musim pertama di Serie B di mana ia membantu tim mendapatkan promosi ke divisi teratas Italia, dan musim kedua di Serie A, yang menjadi musim terakhir Napoli di Serie A selama enam tahun. Napoli kemudian membeli Matuzalém dalam kesepakatan kepemilikan bersama dengan harga 5 miliar lire pada musim panas tahun 2000. Meskipun menjadi starter reguler di Napoli, Matuzalém hanya mencetak dua gol dalam 52 penampilannya di Napoli.
Setelah masa di Napoli, Matuzalém dibeli kembali oleh Parma dan kemudian menjual separuh haknya ke Piacenza dalam kesepakatan kepemilikan bersama pada musim panas tahun 2001. Di Piacenza, ia bermain bersama Amauri, Nicola Mora, dan Matteo Guardalben, yang juga sebagian dimiliki oleh Parma. Di musim 2001-2002, Piacenza finis di posisi ke-14 di liga. Matuzalém menjadi pemain asing pertama yang mencetak gol untuk Piacenza di Serie A. Pada Juni 2002, Parma membeli kembali seluruh haknya. Musim kedua di Piacenza melihat Matuzalém dipinjamkan ke Brescia, di mana ia bermain bersama Roberto Baggio. Ia hampir bermain di setiap pertandingan dan pada akhir musim, kesepakatan itu menjadi permanen. Namun, ia hanya bertahan satu tahun lagi di klub tersebut sebelum bergabung dengan klub Ukraina, Shakhtar Donetsk, pada tahun 2004.
Pada Juni 2004, Shakhtar Donetsk membeli Matuzalém dari Brescia dengan membayar 8 juta euro kepada Brescia, 3,75 juta euro kepada agen Matuzalém, dan 221.092 euro kepada klub-klub sebelumnya sebagai kontribusi solidaritas. Ini merupakan rekor transfer tertinggi di Ukraina saat itu. Setelah transfer Anatoliy Tymoschuk ke Zenit Saint Petersburg, Matuzalém menjadi kapten baru klub untuk musim 2006-2007 dan terpilih sebagai Pemain Terbaik klub tersebut. Selama tiga musim bersama klub tersebut, ia memenangkan dua gelar liga dan mencetak 25 gol dalam 68 penampilan. Pada 1 Juli 2007, Palermo membuat tawaran sebesar 7 juta dolar AS untuk Matuzalém, namun ditolak oleh Shakhtar Donetsk.
Pada 2 Juli 2007, Matuzalém memberitahukan secara tertulis kepada Shakhtar Donetsk bahwa ia secara sepihak mengakhiri hubungan kontrak mereka dengan segera. Pada 5 Juli, Shakhtar Donetsk membalas Matuzalém dan/atau klub barunya harus membayar jumlah klausul pelepasan sebesar 25 juta euro, jika tidak Shakhtar akan mengambil tindakan hukum. Namun, dalam kontrak sebenarnya, terdapat klausul yang menyatakan bahwa Shakhtar akan wajib melepaskannya jika klub baru menawarkan jumlah tersebut. Ini bukanlah klausul penalti secara ketat. Pada 18 Juli, ia kemudian diperkenalkan sebagai pemain baru Real Zaragoza. Shakhtar Donetsk memberitahu Zaragoza untuk membayar biaya tersebut. Setelah bermain empat pertandingan dan mencetak satu gol, Matuzalém dilaporkan mengalami cedera sejak September 2007 dan kembali bermain pada Maret 2008. Selama satu musim bersama klub tersebut, ia jarang bermain karena cedera ligamen yang dialaminya pada September 2007. Totalnya, ia bermain dalam 14 pertandingan dan mencetak satu gol di La Liga. Zaragoza terdegradasi pada akhir musim. Kasus Matuzalém dipertimbangkan oleh FIFA Dispute Resolution Chamber (DRC) pada 2 November 2007, yang memutuskan bahwa Matuzalém dan Zaragoza harus membayar secara bersama-sama sebesar 6,8 juta euro kepada Shakhtar. Pada 19 Maret 20
Follow