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)
StasiunTibaBerangkat
Surabaya Pasarturi-21.05
Lamongan21.4021.43
Babat22.0722.10
Bojonegoro22.4122.44
Cepu23.1623.24
Randublatung23.4623.49
Ngrombo00.3600.40
Semarang Poncol01.3401.49
Weleri02.1902.22
Pekalongan03.0203.07
Tegal03.5404.04
Brebes04.1604.18
Cirebon Prujakan05.0805.20
Jatibarang05.5705.59
Haurgeulis06.3306.35
Bekasi08.0508.07
Pasar Senen08.36-
KA 256A Kertajaya (Pasar Senen – Surabaya Pasarturi)
StasiunTibaBerangkat
Pasar Senen-14.15
Haurgeulis16.0816.11
Jatibarang16.4716.50
Cirebon Prujakan17.2417.33
Brebes18.1918.21
Tegal18.3418.41
Pekalongan19.2719.32
Weleri20.1220.16
Semarang Poncol20.4721.01
Ngrombo21.5521.58
Randublatung22.4422.47
Cepu23.0723.14
Bojonegoro23.4423.47
Babat00.1700.20
Lamongan00.4300.46
Surabaya Pasarturi01.24-
KA 7027 Kertajaya Tambahan (Surabaya Pasarturi – Pasar Senen)
StasiunTibaBerangkat
Surabaya Pasarturi-23.35
Lamongan00.1200.14
Babat00.3900.41
Bojonegoro01.0901.16
Cepu01.4201.48
Randublatung02.1002.13
Ngrombo03.0303.06
Semarang Tawang03.5704.10
Weleri04.5204.54
Pekalongan05.3605.40
Tegal06.3106.37
Cirebon Prujakan07.3707.44
Jatibarang08.2108.23
Haurgeulis09.0309.06
Jatinegara10.3810.40
Pasar Senen10.50-
KA 7028 Kertajaya Tambahan (Pasar Senen – Surabaya Pasarturi)
StasiunTibaBerangkat
Pasar Senen-08.45
Haurgeulis10.4510.50
Jatibarang11.1111.14
Cirebon Prujakan11.5111.59
Tegal12.5713.17
Pekalongan14.0814.15
Weleri15.0015.05
Semarang Tawang15.4215.56
Ngrombo16.4816.50
Randublatung17.4217.44
Cepu18.0718.14
Bojonegoro18.4418.51
Babat19.1919.21
Lamongan19.4519.48
Surabaya Pasarturi20.25-