Kereta Api Indonesia
Nama DKA pun berubah menjadi Perusahaan Negara Kereta Api (PNKA), semasa Orde Lama. Lalu, pada tanggal 15 September 1971 berubah menjadi Perusahaan Jawatan Kereta Api (PJKA). Kemudian, pada tanggal 2 Januari 1991, PJKA berubah menjadi Perusahaan Umum Kereta Api (Perumka), dan semenjak tanggal 1 Juni 1999, Perumka mulai menunjukkan keterbukaannya dan berubah menjadi PT Kereta Api (Persero) (PT KA). Pada bulan Mei 2010, nama PT KA berubah menjadi PT Kereta Api Indonesia (Persero) (PT KAI), hingga saat ini.
Kereta api Majapahit
Rangkaian yang digunakan merupakan rangkaian buatan PT Inka. Awalnya kereta api ini bernama Senja Kediri yang diluncurkan sejak 5 Desember 2009 dengan rute Kediri - Semarang - Pasar Senen menggunakan rangkaian kelas bisnis. Lalu pada tanggal 23 Desember 2009 rute kereta ini diperpanjang hingga Kota Tulungagung dengan jadwal kedatangan pukul 06.15 di Tulungagung dan pada tanggal 1 Juli 2011 diperpanjang hingga Stasiun Malang (dengan uji coba sejak 27 Juni 2011).