Kereta api Kertajaya adalah rangkaian kereta api kelas ekonomi AC Non-PSO unggulan milik PT Kereta Api Indonesia dengan relasi Pasarsenen – Surabaya Pasarturi. Sepanjang perjalanannya, KA Kertajaya melintasi jalur utara pulau Jawa.

Dahulu, ciri khas dari KA Kertajaya adalah gerbong bagasi berwarna biru, namun setelah tragedi gerbong bagasi biru terbakar sekarang gerbong bagasi KA Kertajaya mengunakan gerbong bagasi yang mirip seperti kereta api Sri Tanjung. Kadangkala kereta ini mempergunakan gerbong cargo baru buatan PT Inka Madiun.

Dahulu KA ini tak jarang membawa gerbong makan pembangkit (MP1 0 68 01) kelas eksekutif yang istimewa milik dipo Surabaya Pasarturi (SBI), yang kini dialokasikan untuk kereta api Bogowonto, Kereta api Gajah Wong dan Kereta api Malioboro Ekspres di dipo Yogyakarta (YK).

Berikut ini adalah jadwal kereta api Kertajaya per 1 April 2020 (revisi Gapeka 2019)

KA 255A Kertajaya (Surabaya Pasarturi – Pasar Senen)
KA 256A Kertajaya (Pasar Senen – Surabaya Pasarturi)
KA 7027 Kertajaya Tambahan (Surabaya Pasarturi – Pasar Senen)
KA 7028 Kertajaya Tambahan (Pasar Senen – Surabaya Pasarturi)