Madura united langsung melakukan 'cuci gudang' setelah gagal meraih gelar juara Shoope Liga 1 2019. Madura United hanya mampu mengunci posisi ke-5 klasemen akhir Shoope Liga 1 dengan 53 poin. Tidak tanggung-tanggung, Madura United langsung melepas Engelberd Sani, Drey Buyung Panyalay, Fajar Ramadhan, Rafit Ikhwanuddin, Yohandes Saputra, Alfath Faathier dan Andik Virmansyah.
Tidak ketinggalan pemain asing berlabel bintang seperti Rakic dan Jaimerson juga harus angkat kaki dari klub kebanggan masyarakat Madura tersebut. Untuk slot pemain asing musim lalu hanya Zah Rahan yang dipertahankan dan akan disokong oleh Brian Ferreira dan pemain anyar Emmanuel Oti Essigba.
Pemain asing pilihan Rahmad Darmawan.
Pemain asing pertama yang berhasil didatangkan Rahmad Darmawan ke stadion bangkalan adalah gelandang bertahan Brian Ferreira. Musim lalu Brian Ferreira tampil impresif bersama klub promosi PSS Sleman. Brian Ferreira menjadi pemain kunci di lini tengah PSS Sleman dan berhasil membawa klub Super Elja bertahan di Shoope Liga 1 musim 2020.
Pemain asing kedua yang berhasil didatangkan ke Madura adalah Emmanuel Oti Essigba. Musim ini akan menjadi musim perdana pemain berusia 24 tahun tersebut. Oti yang bisa bermain lebih dari satu posisi sudah mengoleksi 61 penampilan dan 3 gol, 8 assist di semua kompetisi bersama Esbjerg fB. Pengalaman bermain di Liga Eropa diharapkan mampu membawa Madura United melampaui prestasi musim lalu.
Rekrut pemain muda.
Selain mendatangkan pemain asing, Madura United juga merekrut talenta-talenta muda Indonesia. Rifaldi Bawuoh menjadi salah satu pemain anyar yang akan memperkuat Madura United musim 2020. Musim lalu penampilan Rifaldi Bawuoh cukup mengesankan bersama Arema.
Meskipun jarang mendapatkan kesempatan bermain reguler, Rifaldi Bawuoh sudah menunjukkan jika dirinya mampu bersaing dengan striker lokal lain di Indonesia. Selain Rifaldi Bawuoh, Madura United juga merekrut Dodi Alexvan Djin, Risna Prahalebenta, Haris Tuharea, dan Samuel Christianson. Mereka akan ditangani oleh pelatih berpengalaman seperti Rahmad Darmawan di Madura United.