ट्रेन अपनी यात्रा के माध्यम से कई मार्गों पर चलती है। देवास - उज्जैन, उज्जैन - सीहोर - भोपाल, भोपाल - बीना, बीना - <MASK> - ग्वालियर, ग्वालियर - आगरा, आगरा - मथुरा, मथुरा - दिल्ली और नई दिल्ली - अमृतसर ये मार्गों पर चल्ती है। यह इस तरह मध्य प्रदेश, उत्तर प्रदेश, राजस्थान, नई दिल्ली, हरियाणा, पंजाब और जम्मू एवं कश्मीर से ७ राज्यों के माध्यम से गुजरता है। इस ट्रेन के महत्वपूर्ण स्टापें हैं:
मालवा एक्स्प्रेस २९१९
मथुरा धौलपुर झांसी जम्मू