Imperio Gupta
Malwa se convirtió en parte del Imperio Gupta durante el reinado de Chandragupta II (375-413), también conocido como "Vikramaditya", quien conquistó la región, expulsando a los sátrapas occidentales. El período Gupta es habitualmente considerado como una edad de oro en la historia de Malwa, cuando la ciudad des Ujjain sirvió como la capital occidental del imperio. Kalidasa, Aryabhata y Varahamihira se asentaron todos en Ujjain, que surgió como un importante centro de aprendizaje, especialmente en astronomía y matemáticas. Alrededor de 500, Malwa volvió a surgir de la disolución del Imperio Gupta como un reino separado; en 528, Yasodharman de Malwa derrotó a los Hunas, que habían invadido India desde el noroeste. Durante el siglo VII, la región se convirtió en parte del imperio de Harsha, que disputó la región con el rey chalukya Pulakesin II de Badami en el Deccan.