KA GAJAYANA
Kereta api Gajayana pertama kali beroperasi pada 28 Oktober 1999 dengan dua layanan kelas, yaitu kelas eksekutif dan bisnis. Kereta kelas bisnis yang digunakan saat itu merupakan limpahan dari rangkaian kereta api Turangga—kereta api Turangga mendapat rangkaian baru dari PT INKA sehingga ia melayani kelas bisnis dan eksekutif pada tahun yang sama.
Sejak Oktober 2008, kereta api Gajayana sempat beroperasi menggunakan rangkaian kereta eksekutif hasil penyehatan dari PT INKA, sebelum menggunakan rangkaian kereta keluaran tahun 2009—rangkaian kereta hasil penyehatan tersebut sempat digunakan untuk pengoperasian kereta api Bangunkarta.
Saat ini, kereta api Gajayana beroperasi menggunakan rangkaian kereta kelas eksekutif keluaran 2016 dan 2017, sedangkan rangkaian kereta lama (buatan tahun 2009) dimutasi ke depo kereta lain, seperti Solo Balapan (SLO) dan Purwokerto (PWT), kecuali kereta pembangkit dan kereta makan. Sejak 26 Mei 2019, Kereta api Gajayana melayani kelas luxury. Kereta api Gajayana membawa kereta penumpang kelas eksekutif new image dan luxury.[6] Kereta kelas eksekutif new image merupakan kereta buatan INKA dengan formasi kursi 2-2 yang dapat menampung 50 penumpang per kereta. Kursi pada kelas ini berbahan jok kulit yang dapat direbahkan dan diputar sesuai arah perjalanan kereta api.[7]
Pada kelas luxury, kereta api Gajayana menggunakan kereta luxury generasi kedua. Kelas kereta ini memiliki kapasitas 26 tempat duduk untuk penumpang dengan formasi 2-1.[8] Arah kursi dapat diatur mengikuti arah perjalanan kereta api dan dapat direbahkan hingga 140 derajat. Berbeda dengan kelas eksekutif, kelas luxury yang digunakan oleh kereta api Gajayana memiliki penyandar kaki dan televisi pada tiap kursinya.[9]
Per 1 Juni 2023, kereta api Gajayana menggunakan rangkaian yang dikelola oleh Depo Induk Malang. Tiap rangkaian ini memiliki kapasitas 426 tempat duduk, tidak termasuk tempat duduk di kereta makan.[6]
Per September 2023, KA Gajayana juga memakai rangkaian stainless steel terbaru buatan PT INKA, yang juga digunakan di KA Argo Dwipangga. Rangkaian tersebut telah dilakukan uji dinamis sebelum dioperasikan secara penuh.