Kereta api Gajayana

Perjalanan sejauh 907 km ditempuh dalam waktu sekitar 14,5-15,5 jam dan hanya berhenti di Stasiun Malang, Malang Kotalama (hanya KA 42, ke arah timur), Kepanjen, Wlingi, Blitar, Tulungagung, Kediri, | Kertosono, Madiun, Solo Balapan, Yogyakarta, Kutoarjo, Kebumen (hanya KA 42, ke arah timur), Gombong (hanya KA 42, ke arah timur), Purwokerto, Cirebon, Jatinegara (hanya KA 41, ke arah barat), dan berakhir di Stasiun Gambir.