Setelah pulang dari peminjaman di Eropa, Fluminense meminjamkannya ke klub Brasil lainnya, yakni Paulista sebelum akhirnya dilepas secara permanen pada 2015 ke Coimbra.
Di Coimbra sendiri, perjalanan karier Leo Lelis sempat mendapat rintangan usai dilepas oleh pihak klub setelah beberapa bulan bergabung.
Alhasil Leo Lelis pun harus menganggur selama satu tahun, terhitung sejak Agustus 2015 hingga Oktober 2016 sebelum dirinya berpetualang ke Eropa dan bergabung klub Albania, FC Khamza.
Di FC Khamza sendiri, Leo Lelis bermain cukup lama, yakni selama dua musim penuh, dan membuat klub Latvia, RTU FC mendatangkannya pada 2018.
Setelah itu Leo Lelis berpetualang di klub Latvia lainnya seperti Valmiera hingga dirinya dilepas dan berstatus bebas transfer pada Februari 2020.
Leo Lelis kembali menganggur selama setahun penuh, sebelum akhirnya Persiraja Banda Aceh datang menjemputnya pada Juni 2021.
Di Persiraja, Leo Lelis menjadi andalan dengan memainkan 29 dari 34 laga yang dijalani Laskar Rencong di BRI Liga 1 musim 2021-2022.
Dalam 29 laga itu, Leo Lelis mampu mencetak dua gol, di mana salah satu golnya dibuat dari skema tendangan bebas langsung ke gawang Arema FC.
Sayangnya, penampilan impresif Leo Lelis ini tak bisa membuat Persiraja bertahan di Liga 1 dan harus puas terdegradasi ke kasta kedua.
Karena adanya larangan menggunakan pemain asing di Liga 2, Leo Lelis pun akhirnya dilepas Persiraja dan kemudian direkrut oleh Persebaya.
Kontributor: Vikal Pamungkas