Barulah pada 1 Juli 2016, Mailson Lima resmi bergabung dengan klub yang berlaga di Liga Belanda, yakni Fortuna Sittard.

Mailson Lima hanya diberi kesempatan merumput selama empat menit di satu pertandingan ketika menjadi penggawa Fortuna Sittard.

Pada 17 Agustus 2017, pemain dengan tinggi badan 1,78 meter itu memilih untuk hengkang dan beralih menuju FC Dordrecht.

Dari 24 pertandingan, Mailson Lima telah membukukan 3 gol dan 1 assist untuk klub yang bermarkas di Dordrecht, Belanda itu.

FC Viitorul menjadi klub di luar Belanda pertama yang dicicipi oleh Mailson Lima.

Mailson Lima didatangkan oleh FC Viitorul pada 15 Januari 2018 dengan skema bebas transfer.

Tak berhenti sampai di sana, Mailson Lima diketahui mulai mencicipi untuk berkarier di luar negara asalnya.

Bahkan dirinya sempat membela klub yang berlaga di liga utama Armenia, yakni Ararat-Armenia pada 26 Februari 2019.

Pemain dengan nilai pasar Rp 4,35 miliar itu juga pernah bergabung dengan klub kasta pertama liga Uni Emirat Arab, yakni Dibba Al-Hisn.

Tak berselang lama, pada musim 2021/2022, Mailson Lima kembali pulang ke pelukan sang mantan, yakni Ararat-Armenia.

Ararat-Armenia kembali mendatangkan Mailson Lima dengan skema bebas transfer pada  6 Juli 2021.

Kemudian pada 12 Agustus 2023, pemain sepak bola kelahiran Den Haag, Belanda itu memilih untuk hijrah menuju FK Aksu.

Sebanyak dua gol dari delapan pertandingan telah dicatatkannya untuk FK Aksu.

Setelah hengkang dari FK Aksu, Mailson Lima diketahui sempat kembali menyandang status tanpa klub.

Barulah pada 27 Juli 2024, Persib Bandung secara resmi merekrut Mailson Lima untuk memperkuat Skuad Pangeran Biru dalam mengarungi Liga 1 musim 2024/2025.