Powered by a sparkling knock of 57 runs in just 35 balls by middle order batsman Amol Mazumdar, Mumbai scored 188 runs at an impressive run rate of 9.4 runs per over.
However, Indian Maestro Sachin Tendulkar had a disappointing day managing just 13 runs.
The win gave four points to Mumbai while MP got no point from the match. This is the second victory for Mumbai in twenty-20 championship to take its point tally to eight points. Earlier it had beaten Haryana, but lost to Tamil Nadu.
Amol's 57 runs enterprising knock was laced with a towering six and four hits to the rope. Besides Amol, R Sharma, who scored 39 runs in 25 balls, and M Khote, who made unbeaten 31 runs in just 17 balls, helped Mumbai to set an uphill task of 189 runs for Madhya Pradesh in just 20 overs.
Madhya Pradesh batsmen began their chase on the wrong foot by losing four valuable wickets in 4.3 over with score board showing just 36 runs for the team.
The only resistence was put up by Brijesh Tomar and Rahul Bakshi, who were involved in a 75 runs partnership for the 5th wicket.
Brijesh had made individual contribution of 57 runs in 56 balls, which included six boundaries and one six. Rahul's 40 runs was made in 31 balls with three hits to the fence and one six.
SZ champions Katk pips Orissa by 44 runs: Karnataka outplayed Orissa by 44 runs to record their second successive win in the Group 'A' tie of the All India Twenty20 tournament at the Wankhede Stadium, Mumbai on Wednesday.
Karnataka put into bat first, set up a challenging target of 158 runs before Orissa who were looking for their first win in the tournament.
The team from the eastern state was, however, not equal to the task and were dismissed for 113.
A fluent half-century by India skipper Rahul Dravid (54) and a fine effort from opener Devraj Patil (44) rescued Karnataka from an early jolt.
Mumbai 188 for 6 in 20 overs (Amol Mazumdar 57, R Sharma 39, V Indulkar 18; Abbas Ali 2 for 39) beat Madhya Pradesh 144 for 6 in 20 overs (Brijesh Tomar 57, Rahul Bakshi 40; Ajit Agarkar 2 for 27) by 44 runs.
Karnatak 158 in 20 overs (Dravid 54, Devraj Patil 44) beat Orissa 113 all out in 18 overs.