Kereta api Dolok Martimbang

Sekitar tahun 2004, Gapeka KA Dolok Martimbang ini diubah. KA yang dulunya berjalan secara fakultatif dengan menggunakan satu rangkaian kereta saja, maka pada tahun 2004 KA ini menggunakan dua rangkaian kereta dan perjalanannya digabung dengan rangkaian KA Putri Ungu kelas bisnis relasi Medan-Tanjung Balai PP. Jadwal pemerjalanannyapun diubah juga mengikuti jadwal KA Putri Ungu, tetapi nama KAnya tetap dibedakan Karena jadwal perjalanannya digabung. Setelah KA ini tiba di Stasiun Tebing-Tinggi, maka rangkaiannya pun dipisah menjadi dua. Begitu juga sebaliknya. Biasanya formasi kedua KA ini yaitu KA Putri Ungu berada diposisi depan sedangkan KA Dolok Martimbang di belakang. Pada saat itu KA ini pun tetap melayani pemerjalanan sebanyak dua kali dari Stasiun Pematang Siantar dan dua kali dari Stasiun Medan. Sayangnya semenjak digabungkannya kedua KA ini, kereta K1 pada rangkaian KA Dolok Martimbang dihapuskan. Pada masa itu juga KA Dolok Martimbang sempat melebarkan sayapnya hingga ke Stasiun Binjai, tetapi karena kurangnya okupansi penumpang, akhirnya tidak lebih dari sebulan relasi ke Binjai akhirnya dihapus dari Gapeka.