Kereta api Arjuna Ekspres

Mulai 4 Februari 2013, kereta api Arjuna Ekspres beroperasi kembali dengan rangkaian KRDI bekas dari Madiun Jaya. Kereta api Arjuna Ekspres berangkat dari Stasiun Madiun pukul 03.40 dan tiba di Surabaya Kota pukul 08.10. Dari Surabaya berangkat sekitar pukul 18.00, tiba di Madiun pukul 22.30.