Kereta api Matarmaja

Awalnya, kereta api ini melayani rute Madiun-Jakarta, pp, dengan nama kereta api Senja Maja. Atas permintaan pengguna jasa pada tahun 1983, relasi diperpanjang hingga Blitar, lalu Malang. Pada awalnya, rangkaian kereta api Matarmaja berisi rangkaian ekonomi dan satu kereta bisnis, namun kemudian diubah menjadi keseluruhannya rangkaian ekonomi.