West Indies won with nine balls to spare, making 194 for one off 18.
3 overs in reply to India’s 190-6 at Sabina Park in Kingston, Lewis clinching the victory in style by sweeping spinner Ravindra Jadeja over the boundary rope.
The 25-year-old Trinidadian became the third player to score two T20 international centuries, after Gayle and New Zealander Brendon McCullum.
Only Australians Aaron Finch (156) and Glenn Maxwell (145 not out) have recorded higher scores.
Gayle, in his first appearance for West Indies since they won the World Twenty20 15 months ago, compiled a relatively subdued 18 off 20 balls, while Marlon Samuels chipped in with 36 not out.
West Indies might have become easy-beats in test cricket, but they showed on Sunday they are a different in the shortest version of the sport, especially with the bat.
“Five games in a row, in the ODIs, I didn’t do well but I kept believing in my ability and today I came out trumps,” Lewis said, referring to his slim pickings in the one-day international series that preceded the one-off T20.
West Indies captain Carlos Brathwaite revealed he had offered his batsmen a sweetener.
“Yesterday we asked for the batters to go out and express themselves,” Brathwaite said.
“I gave them the captain’s incentive, whoever goes and gets a fifty gets half my match fee. We wanted to put smiles on the faces of the fans.”
India captain Virat Kohli scored 39 off 22 balls as his team wrapped up their short Caribbean tour on a sour note after they won the ODI series 3-1.
“West Indies have a good T20 team,” Kohli said. “They have carried on with the same team for a couple of years, and in experimental stage we’d have up and downs.”
(Reporting by Andrew Both in Cary, North Carolina, editing by Ed Osmond)