Kereta api Madiun Jaya Ekspres

Kereta api Madiun Jaya Ekspres adalah layanan kereta api penumpang Kelas Eksekutif dan Bisnis yang akan dioperasikan oleh PT Kereta Api Indonesia dan melayani jalur Madiun- Kandangan dan sebaliknya. Kemudian terdaftar di Gapeka 2019 ini, KA Madiun Jaya akan beroperasi kembali tetapi bersifat fakultatif atau juga masih belum beroperasi dengan rangkaian kereta kelas eksekutif dan bisnis dan rute Madiun - Surabaya Gubeng/Pasarturi - Kandangan pp. Kereta api ini merupakan kelanjutan dari kereta api Madiun Jaya non-AC yang mulanya melayani relasi Solo Balapan-Madiun sampai Kertosono pada awal pengoperasiannya tahun 2009, tetapi sejak tanggal 12 Maret 2010 kereta ini dialihkan relasinya menuju ke Solo Balapan dengan dua kali perjalanan. Sejak 1 Juli 2010 kereta ini perjalanannya dilanjutkan sampai dengan Stasiun Tugu, juga dengan dua kali perjalanan. Kini kereta tersebut digantikan dengan Madiun Jaya AC dengan rute yang sama dan hanya sampai di stasiun Madiun. Kereta ini diluncurkan tanggal 20 Juni 2011 dengan menggunakan rangkaian KRDI AC buatan PT INKA. Kereta ini berangkat hanya sekali sehari. Kereta ini berhenti di stasiun-stasiun sepanjang rute Madiun-Tugu. Dipatok harga Rp15.000,00 untuk Jogja-Solo dan Jogja-Sragen, serta Rp50.000,00 untuk Jogja-Madiun, sekali jalan. Kereta api Madiun Jaya Ekspres sempat dikembalikan menjadi KRD Madiun Jaya ekonomi non-AC yang biasanya dipakai kereta api Arjuna Ekspres, karena KRD yang ber-AC ada yang bermasalah. Selain itu, kereta api Arjuna Ekspres untuk sementara dibatalkan operasionalnya. Saat ini, Kereta api Madiun Jaya Ekspres dihentikan operasionalnya. Saat ini perjalanan kereta api Madiun Jaya Ekspres digantikan oleh kereta api jarak jauh dan rangkaian yang lama digunakan kereta bandara dan rangkaian darurat Kereta api Batara Kresna. Pada Gapeka 2019 ini, terdaftar KA Madiun Jaya akan beroperasi kembali tetapi bersifat fakultatif. KA Madiun Jaya di Gapeka 2019 akan melayani rute yang berbeda. Sebelumnya melayani rute Madiun - Yogyakarta pp. Untuk di Gapeka 2019 ini akan melayani rute Madiun - Surabaya Gubeng/Pasarturi - Kandangan pp. Dan menggunakan rangkaian Kereta kelas eksekutif dan bisnis, bukan rangkaian krd. Per 1 Juni 2023, Kereta api Madiun Jaya rute Madiun-Kandangan resmi dihapus dari Grafik perjalanan kereta api karena ketidakjelasan kapan beroperasi Kereta api Madiun Jaya ini.