Saat itu, KA Argo Gede hanya membutuhkan waktu dua jam dari Jakarta ke Bandung. Pilihan masyarakat pun terbagi di antara dua kereta tersebut. Namun, KA Parahyangan masih dapat mempertahankan pamornya. Untuk menarik minat pengguna, pada tahun 2005, rangkaian KA Parahyangan membawa dua kereta kelas eksekutif dan tiga kereta bisnis.
Okupansi KA Parahyangan semakin terancam ketika jalan Tol Cikampek–Purwakarta–Padalarang (Cipularang) mulai diaktifkan pada 26 April 2005. Perjalanan Jakarta-Bandung melalui jalan tol ini paling cepat hanya memakan waktu satu jam 30 menit (dari Cawang, bila tidak macet).
Tak sanggup menanggung beban kerugian, PT KAI memutuskan untuk memensiunkan KA Parahyangan pada 27 April 2010. Sementara itu, KA Argo Gede yang tingkat okupansinya masih lebih baik, tetap dipertahankan. Penyesuaian juga dilakukan PT KAI dengan menambah kereta bisnis di rangkaian KA Argo Gede.
Akan tetapi, penghentian KA Parahyangan menimbulkan kekecewaan masyarakat, terutama pengguna loyal kereta tersebut. Hingga akhirnya, sebagai respons atas kesedihan masyarakat, PT KAI melebur KA Argo Gede dan KA Parahyangan menjadi KA Argo Parahyangan. Pada 27 April 2010, KA Argo Parahyangan perdana beroperasi.
Sampai saat ini, KA Argo Parahyangan masih setia melayani pelanggan kereta api Jakarta-Bandung dan menjadi salah satu kereta api legendaris dalam perjalanan sejarah PT KAI dan masyarakat Indonesia.