1. PO Madukismo
PO Madukismo merupakan pemain lama di trayek Jakarta-Madura. Sejak bergabung dengan Zentrum, perusahaan otobus ini lebih fokus pada jalur Madura. Setiap harinya, setidaknya ada 4 bus yang diberangkatkan dari Jabodetabek menuju Madura, begitu juga sebaliknya. Total, ada 8 bus yang melayani perjalanan setiap hari dari Jakarta menuju Madura, begitu pun sebaliknya.
2. PO Sinar Jaya
Perusahaan otobus yang dikenal sangat sulit disalip ini juga ikut bersaing dalam trayek seksi Jakarta-Madura. Salah satu gebrakan yang dibuat mereka adalah menawarkan tarif tiket yang sangat terjangkau sehingga banyak yang memilih mereka. Selain itu, PO Sinar Jaya juga menjadi satu-satunya PO yang menawarkan kelas sleeper pada trayek Jakarta-Madura. Jelas, ini membuat kelas menengah ke atas lebih memilih bus ini dibandingkan yang lainnya.
3. PO Lorena
Dikenal dengan sebutan “Sang Jenderal Hijau”, PO Lorena sempat menjadi penguasa trayek seksi Jakarta - Madura beberapa tahun lalu. Tapi, mereka terlambat dalam melakukan peremajaan bus, sehingga perlahan ditinggal oleh pelanggannya. Saat ini, PO Lorena menjadi satu-satunya penyedia jasa transportasi darat berbasis bus yang mengoperasikan double decker di trayek Jakarta-Madura. Setiap harinya, PO Lorena memberangkatkan 5 bus dari Jabodetabek ke Madura, begitu pun sebaliknya.