Kereta api Gajayana

Kereta ini beroperasi dengan kelas eksekutif dan bisnis pada awalnya, karena saat itu (1999) KA Turangga baru mendapat rangkaian baru dari INKA, maka kereta kelas bisnis dari Turangga diberikan ke KA Gajayana. Pada tahun 2001, karena KA Gajayana mendapat rangkaian baru dari INKA, maka kereta ini menjadi rangkaian khusus Eksekutif.