Kereta Api Kertajaya merupakan kereta api penumpang yang melayani perjalanan pulang pergi untuk Surabaya Pasarturi (SBI) - Jakarta (Pasar Senen/PSE) via jalur utara. Kereta yang berada di Daerah Operasi VIII Surabaya ini menyediakan satu kelas, yaitu Kelas Ekonomi Premium. Kereta Kertajaya adalah salah satu kereta api favorit bagi pendukung klub sepak bola Persebaya, Bonek. Kereta ini pertama kali diluncurkan pada 19 Februari 2002. Sebelumnya kereta api Kertajaya dikenal dengan nama Gaya Baru Malam Utara yang beroperasi mulai tanggal 25 Desember 1971 dan berhenti beroperasi pada tahun 2002. Akhirnya, pada tahun 2019, Dipo Induk Surabaya Pasarturi (SBI) mendapat dua rangkaian baru buatan tahun 2019 berbahan baja nirkarat untuk kereta api ini. Dalam satu hari, kereta ini hanya melakukan satu kali perjalanan pulang pergi dan mampu menampung sekitar 2.240 penumpang per hari.