Doğu Ekspresi'nde bir gün, trenin Ankara-Kars veya Kars-Ankara yönünde olmasına göre değişiklik gösterir. Ankara-Kars yönünde: Tren, her gün saat 17:55'te hareket eder ve 20:27'de varır. Yolculuk süresi yaklaşık 1 gün 2 saat 32 dakikadır. Tren, Erzincan ve Erzurum'da birkaç saatlik molalar verir. Kars-Ankara yönünde: Tren, her gün saat 08:00'de hareket eder ve 09:56'da varır. Yolculuk süresi yaklaşık 1 gün 1 saat 56 dakikadır. Tren, İliç, Divriği ve Sivas'ta birkaç saatlik molalar verir. Her iki yönde de trenler, hat üzerindeki 50'den fazla durakta yolcu indirip bindirir.