Sebelumnya, sekelompok tokoh masyarakat Madura yang mengatasnamakan Panitia Persiapan Pembentukan Provinsi Madura (P4M), berencana mendeklarasikan berdirinya Provinsi Madura.
Deklarasi Provinsi Madura akan dilakukan berbarengan dengan peringatan Hari Pahlawan 10 November mendatang. (baca: Ini Syarat agar Madura Pisah dari Provinsi Jawa Timur)
Acara deklarasi Madura sebagai provinsi baru itu diklaim sudah mendapat dukungan dari empat bupati di Pulau Madura, yaitu Bangkalan, Sampang, Pamekasan, dan Sumenep.
Alasan menjadikan Madura sebagai provinsi antara lain, selama ini pemerintah dinilai menganaktirikan dan tidak pernah memperhatikan Madura.