Glenn Maxwell scored 45 off 27 balls before being dismissed by Harbhajan Singh. The orange cap holder smashed five boundaries and two sixes in his knock.
Harbhajan Singh was the pic of the bowlers for Mumbai Indians as he took 2 wickets in his four-over spell.
Wriddhiman Saha scored a brilliant 59 off 47 balls to take Kings XI Punjab to 168/5 in 20 overs.
Sandeep Sharma claimed two wickets in his spell. He dismissed Rayudu (8) and Ben Dunk (5) with his swing deliveries.
Captain Rohit Sharma (39) and Corey Anderson (35) laid the foundation with a superb 53-run stand for the fourth wicket.
Kieron Pollard scored an unbeaten 28 off 12 balls to help Mumbai Indians register their first win of IPL 7. Mumbai lost their first five matches of the season.