Kereta api Sawunggalih Utama

Pada tahun 2004, rangkaian kereta api Sawunggalih Utama Malam dari Jakarta yang sebelumnya hanya menyediakan kereta kelas bisnis, ditambah satu kereta kelas eksekutif. Sementara untuk KA Kutojaya Bisnis belum ditambah kereta eksekutif. Barulah pada akhir 2005 Kutojaya Bisnis ini ditambah kereta kelas eksekutif dan sejak saat itu nama Kutojaya Bisnis tidak pernah lagi terdengar karena namanya menjadi KA Sawunggalih Utama kembali. Untuk Kutojaya Ekonomi namanya tetap dipertahankan. Pada akhir tahun 2009 kelas eksekutif pada Sawunggalih Utama Pagi dari Jakarta atau Sawunggalih Utama Malam dari Kutoarjo dihapus. Mulai 27 Agustus 2018, Sawunggalih berubah menjadi kereta eksekutif-ekonomi premium.