'''Kereta api Arjuna Ekspres''' adalah kereta api komuter unggulan yang di operasikan oleh [[PT Kereta Api Indonesia]] dengan relasi [[Stasiun Madiun|Madiun]] - [[Stasiun Surabaya Kota|Surabaya Kota]]. Kereta Api Arjuna Ekspres menggunakan rangkaian KRDI bekas dan Rangkaian Kelas Ekonomi Ac dari [[Kereta api Madiun Jaya|Madiun Jaya]]. Awal mula Kereta Api Arjuna Ekspres beroperasi dengan rangkaian KRDE AC baru buatan PT INKA. Namun, Kereta Api Arjuna Ekspres sempat di hentikandihentikan karena masa kontrak rangkaian KRDE AC sudah habis dan okupansi yang minim. Mulai 4 Februari 2013, Kereta Api Arjuna Ekspres beroperasi kembali dengan rangkaian KRDI bekas dari Madiun Jaya. Kereta api Arjuna Ekspres berangkat dari Stasiun Besar Madiun pukul 03.35 dan tiba di Surabaya sekitar 07.00. Dari Surabaya berangkat sekitar pukul 12.30, tiba di Madiun pukul 16.05. Kereta api Arjuna Ekspres sengaja berangkat dari Madiun lebih pagi agar mereka yang bekerja di Surabaya masih bisa mengejar jam masuk kantor. Untuk harga tiket, jurusan Madiun - Surabaya PP Rp 30.000, jurusan Surabaya - Mojokerto PP Rp. 10.000, dan jurusan Surabaya - Kertosono PP Rp. 20.000.
