Resuming at their overnight score of 153 for five, hosts were bowled out for 202 in their second innings.
Dhiraj Jadhav, who scored a magnificent double-century (251) in Maharashtra's first innings score of 501 runs, made 79 runs in the second essay while D Mohan and Kashinath Khadkikar contributed 31 and 25 runs respectively.
For Madhya Pradesh, Yogesh Golwalkar was the pick of the bowlers claiming five wickets while Sanjay Pandey and Abbas Ali took two wickets each.
Needing 334 runs to win, the visitors were bowled out for 293 with Kiran Adhav taking three wickets while Kashinath Khadkikar and Ranjit Khirid also chipped in with two wickets each.
Opener Naman Ojha was the highest scorer for MP with 70 runs of 76 balls while S Dholpure (56), S Pitre (57) and A Ali (46) also contributed.