Matheus Machado pulang ke Brasil setelah berpisah dengan Nejmeh SC. Dirinya kemudian mencoba peruntungan bersama dua klub di Negeri Samba, yaitu Comercial Futebol Clube dan Figueirense Futebol Clube. Machado berseragam Comercial pada 2023 serta membela Figueirense pada 2024.
Tepat 19 Desember 2024, Matheus Machado hengkang dari Figueirense. Dirinya lalu berlabuh ke Persiraja Banda Aceh setelah direkrut dengan status bebas transfer. Machado diboyong Persiraja untuk menyongsong putaran kedua Liga 2 Indonesia 2024/2025.
Menariknya, kedatangan Machado langsung berdampak positif bagi Persiraja. Ia menjadi pilar di lapangan tengah dengan kontribusi 2 gol dan 4 assist dari 7 penampilan (585 menit bermain). Perannya hampir tidak tergantikan dengan catatan hanya dua kali absen.
Kehadiran Machado juga berdampak terhadap peningkatan grafik performa Persiraja. Sang pemain berhasil membawa klubnya melaju hingga babak playoff promosi Liga 2 2024/2025. Hanya saja, sayang, langkah positif mereka gagal melenggang hingga ke partai final.