PT KAI menghadirkan Kereta Api Matarmaja sebagai pilihan metode transportasi antara Stasiun Kota Baru Malang dan Stasiun Pasar Senen Jakarta. Dalam perjalanan yang memakan waktu sekitar 16 jam, kereta ini juga akan melewati dua kota besar lainnya, yaitu Blitar dan Madiun. Nama Matarmaja merupakan akronim dari keempat kota tersebut, yaitu Madiun, Blitar, Malang, dan Jakarta, disingkat menjadi Matarmaja. Pada tahun 2012, film Indonesia yang menuai kesuksesan, “5 cm,” menampilkan adegan enam sekawan yang berangkat menggunakan kereta api Matarmaja. Berkat film tersebut, nama kereta api ini menjadi jauh lebih populer.