Kereta Api Indonesia
Nama DKA pun berubah menjadi Perusahaan Negara Kereta Api (PNKA), semasa Orde Lama. Lalu, pada tanggal 15 September 1971 berubah menjadi Perusahaan Jawatan Kereta Api (PJKA). Kemudian, pada tanggal 2 Januari 1991, PJKA berubah menjadi Perusahaan Umum Kereta Api (Perumka), dan semenjak tanggal 1 Juni 1999, Perumka mulai menunjukkan keterbukaannya dan berubah menjadi PT Kereta Api (Persero) (PT KA). Pada bulan Mei 2010, nama PT KA berubah menjadi PT Kereta Api Indonesia (Persero) (PT KAI), hingga saat ini.
Kereta api Parahyangan
Namun pada tahun 1995, Perumka meluncurkan KA Argo Gede jurusan Jakarta-Bandung. Kereta ini sebagai kereta Eksekutif andalan Perumka hingga PT Kereta Api (KA). Keberadaan KA Argo Gede tidak berdampak signifikan terhadap KA Parahyangan, namun tentu saja pamor KA Argo Gede lebih tinggi karena rangkaian yang lebih baru dan nyaman (buatan 1995 dan 2002) dibandingkan KA Parahyangan yang menggunakan rangkaian yang lebih lama. Meskipun begitu, KA Parahyangan masih berjaya bersama Argo Gede, karena segmen konsumen yang berbeda, di mana kereta api Parahyangan didominasi kelas bisnis dibandingkan kelas eksekutif, apalagi tarifnya yang lebih murah dibandingkan kereta api Argo Gede. Kereta api ini masih sering menarik rangkaian panjang dan okupansi masih tinggi sampai tahun 2004.