Kereta api Madiun Jaya Ekspres

Kereta api Madiun Jaya Ekspres sempat untuk sementara waktu 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. Namun sejak Mei 2016, PT KAI Daop 7 Madiun telah menghentikan operasional Kereta api Madiun Jaya. Alasannya, trip/perjalanan kereta api ini hanya sekali pulang-pergi (PP) dalam sehari sehingga pengguna beralih menggunakan transportasi lain seperti bis. Nantinya, rangkaian KRDI yang sebelumnya digunakan oleh Madiun Jaya itu akan dipakai oleh Prambanan Express. Pasalnya, saat ini Pramex memang memerlukan rangkaian KRD tambahan untuk menunjang operasionalnya dengan jadwal dan penumpang yang cukup padat.