इ.स. १९९८ साली, पंडित जवाहरलाल नेहरू (भारताचे पहिले पंत प्रधान) याच्यां शंभराव्या जयंतीप्रीत्यर्थ शताब्दी एक्सप्रेस सेवा तत्कालीन रेल्वे मंत्री माधवराव शिंदे यांच्या हस्ते सुरू करण्यात आली. पहिली गाडी नवी दिल्ली ते <MASK> धावली. पुढे तिचा मार्ग झांसी जंशन आणि नंतर भोपाळ जंक्शन पर्यंत वाढवण्यात आला. आता तिचे नाव भोपाळ शताब्दी एक्सप्रेस असे ठेवण्यात आले आहे.
शताब्दी एक्सप्रेस
भुबनेश्वर औरंगाबाद ग्वाल्हेर मडगांव