Madoera Stoomtram Maatschappij

Didirikan pada tahun 1897, perusahaan ini telah mendapat konsesi izin pembangunan jalur kereta api di wilayah Madura sejauh 150 km. Jalurnya menghubungkan Stasiun Kamal di Bangkalan dan Stasiun Kalianget di Sumenep sebagai stasiun ujung. Pada tahun 1901, empat kabupaten di Madura telah terhubung dengan jalur MdrSM.