Profil KA Eksekutif Gajayana

Kereta Api(KA)Eksekutif Gajayana adalah kereta eksekutif yang dimiliki oleh Daerah Operasi(Daop)8 Surabaya yang mempunyai relasi Jakarta Kota - Malang PP.
KA ini dioperasikan pertama kali pada tanggal 28 Oktober 1999,dan saat itu masih dirangkaikan dengan kereta bisnis(K2).
Sebutan Gajayana diambil dari nama seorang raja Kanjuruhan yang bernama Sang Liswa (anak dari Dewasimha), dan terkenal dengan gelar Gajayana yang sangat dicintai oleh para brahmana dan rakyatnya karena membawa ketentraman diseluruh negeri. Kerajaan Kanjuruhan ini berpusat di wilayah Dinoyo,Malang.
KA ini adalah KA Eksekutif Satwa dengan jarak terjauh di pulau Jawa,yaitu 907 km yang ditempuh dalam waktu 14 jam 30 menit.KA ini hanya berhenti di Stasiun Blitar,Tulungagung,Madiun,Yogyakarta,Solo Balapan,Purwokerto,Jatinegara(Jika Dari Malang),Gambir,dan berakhir di Jakarta Kota.
Meskipun jaraknya jauh,namun KA ini mampu menyuguhkan pemandangan menarik di lintas Malang-Madiun,selain itu ada juga kuliner di atas KA ini yang menarik seperti Bakso Malang.