K1-958 yang digunakan oleh Solo Jaya, Agustus 1996. Foto : Alm. M.V.A Krishnamurti
Solo Jaya melayani rute Gambir-Solo Balapan beberapa saat sebelum munculnya JSO751 Argolawu. Solo Jaya menggunakan rangkaian K1-958 cadangan JS950 Argobromo dan JB250 Argogede. Karenanya, mungkin agak tepat jika kita klasifikasikan kelasnya sebagai Argo.
KA ini diluncurkan sekitar Juli 1996, dan hanya berjalan hingga September 1996. KA ini dihapus saat JSO751 Argolawu diluncurkan. KA ini kurang lebih memiliki tujuan yang sama seperti Suryajaya, hanya sebagai uji coba slot waktu dan waktu perjalanan, serta untuk melihat respon pasar. Solo Jaya memiliki waktu tempuh 8 jam, sedikit berbeda dengan JSO751 yang diprogram hanya 7 jam. Solo Jaya merupakan KA pendek, hanya membawa sekitar 4 K1, 1 M1/KM1, dan 1 BP.
