| Train | Source | Destination | Days Run from Gaya Jn |
| 12389 - Gaya Mas Express | Gaya Jn (GAYA) | Puratchi Thalaivar Dr. Mgr Ctl (MAS) | Mon |
| # | Station | Arrival | Departure | Halt | Distance | Day |
| 1 | Gaya Jn (GAYA) | Source | 05:30 AM | 0 Mins | 0 KMs | 1 |
| 2 | Dehri On Sone (DOS) | 06:25 AM | 06:27 AM | 2 Mins | 85 KMs | 1 |
| 3 | Sasaram (SSM) | 06:44 AM | 06:46 AM | 2 Mins | 103 KMs | 1 |
| 4 | Bhabua Road (BBU) | 07:16 AM | 07:18 AM | 2 Mins | 151 KMs | 1 |
| 5 | Pt.deen Dayal Upadhyaya Jn. (DDU) | 08:23 AM | 08:30 AM | 7 Mins | 204 KMs | 1 |
| 6 | Prayagraj Chheoki (PCOI) | 10:25 AM | 10:27 AM | 2 Mins | 348 KMs | 1 |
| 7 | Manikpur Jn (MKP) | 12:13 PM | 12:15 PM | 2 Mins | 440 KMs | 1 |
| 8 | Satna (STA) | 01:10 PM | 01:15 PM | 5 Mins | 518 KMs | 1 |
| 9 | Katni (KTE) | 02:25 PM | 02:30 PM | 5 Mins | 616 KMs | 1 |
| 10 | Jabalpur (JBP) | 03:55 PM | 04:05 PM | 10 Mins | 706 KMs | 1 |
| 11 | Nainpur Jn (NIR) | 06:50 PM | 06:55 PM | 5 Mins | 829 KMs | 1 |
| 12 | Balaghat Jn (BTC) | 08:18 PM | 08:20 PM | 2 Mins | 904 KMs | 1 |
| 13 | Gondia Jn (G) | 09:20 PM | 09:30 PM | 10 Mins | 945 KMs | 1 |
| 14 | Nagbhir Jn (NAB) | 11:18 PM | 11:20 PM | 2 Mins | 1076 KMs | 1 |
| 15 | Balharshah (BPQ) | 02:05 AM | 02:10 AM | 5 Mins | 1194 KMs | 2 |
| 16 | Warangal (WL) | 05:33 AM | 05:35 AM | 2 Mins | 1440 KMs | 2 |
| 17 | Vijayawada Jn (BZA) | 08:45 AM | 08:55 AM | 10 Mins | 1647 KMs | 2 |
| 18 | Ongole (OGL) | 11:14 AM | 11:15 AM | 1 Mins | 1785 KMs | 2 |
| 19 | Nellore (NLR) | 12:48 PM | 12:50 PM | 2 Mins | 1901 KMs | 2 |
| 20 | Puratchi Thalaivar Dr. Mgr Ctl (MAS) | 04:20 PM | Destination | 0 Mins | 2075 KMs | 2 |