Punjab paid a heavy price for dropping Gayle twice -- on 27 and 53 -- as the left-handed Caribbean went on to hit his fifth IPL century and led his side to a mammoth 226 for three.
It was a humongous task for a demoralised Punjab to chase such a total and they capitulated under pressure. All they managed was just 88 in 13.4 overs.
It was second biggest win in IPL history by run-margin, only behind Kolkata Knight Riders's 140-run victory over RCB in the 2008 edition.
Punjab batsmen inexplicably surrendered without any fight and were reduced to 34 for five in six over, with no chance of redeeming themselves.
When Starc (4/15) bowled his compatriot Mitchell Johnson and Anureet Singh in the ninth over, Punjab were gasping at 49 for 8 and staring at the lowest total of the tournament (58 by Rajasthan Royals in 2009).
But Axar Patel saved them blushes with a fighting unbeaten 40 off 21 balls.
With this win, Bangalore have enhanced their chances to make the Play-offs as they have jumped to third spot in the table with 11 points from 10 matches.
With skipper Virat Kohli (32), Gayle shared a 119-run stand in just 11.2 overs and later with AB de Villiers (47 not out) he raised a 71-run partnership in just 5.4 overs.
Gayle completed his century by guiding a Johnson full-toss to square leg for four.
Only Anureet Singh managed respectable figures for Punjab. He did not take wickets but gave away just 25 runs in his four overs.
