Seingat saya, segera setelah terjadi PLH tabrakan head to head antara KA Empujaya (sekarang menjadi KA Progo, waktu itu masinisnya Bapak M Taat) dengan KA GBMS di Ketanggungan, Menteri Perhubungan waktu itu, Bapak Agum Gumelar, memutuskan agar PT. Kereta Api Indonesia (Persero) mengurangi banyaknya perjalanan KA. Akibat dari keputusan itu KA Tirtonadi 'menjadi salah satu korbannya'. Pertama naik keretaapi ini tanggal 25 Nopember 1970, dari Wates ke Pasarsenen, namanya masih KA Ekspres Siang, belum KA Tirtonadi.
