Virat Kohli (right) and AB de Villiers run between the wickets during the IPL match against Kings XI Punjab.
It was the 85-run stand between Kohli and de Villers before the South African got involved in a match-winning 46-run partnership with Stoinis which handed Bangalore a much needed win.
Defending 174, Punjab bowlers not only failed in getting wickets but also leaked runs as the visitors crossed the line with four balls to spare.
Eyeing their maiden win this season, openers Partiv Patel (19 off 9) and Kohli started on a good note as they added 36 runs in the first three overs before the former became a victim of Ravichandran Ashwin in the fourth over.
Kohli, who has been recently criticised a lot for not leading Bangalore decently, however took charge of the chase and led from the front with de Villers to help his side cross the 100-run mark in 11.1 overs. The Bangalore skipper meanwhile, also notched up his half-cetntury off 37 balls.
With everything moving in Bangalore's way tonight, Mohammed Shami bought some relief to the Punjab camp after picking the crucial wicket of KOhli in the 16th over with the visitors' score reading 128/2.
Kohli's knock contained eight boundaries.
The Punjab bowlers however, were denied to make any further inroads in the Bangalore batting line-up as de Villiers and Stoinis joined hands and played sensibly before fetching 14 runs in the second last over off Shami.
In the final over, Ashwin handed the ball to former Bangalore player Sarfaraz Khan to defend five runs. However, there was no stopping the Bangalore pair as Stoinis hammered a four in the first ball before picking the required couple of runs in the next to hand a comfortable victory to his side.
De Villiers' innings was laced with five fours and two maximums while Stoinis hammered four boundaries.
For Punjab, Ashwin and Shami bagged a wicket each.
Earlier, opener Chris Gayle missed out on his century by just one run but his valiant effort (99* off 64) helped Punjab (KXIP) post a fighting 173/7.
Despite getting little support from the other end throughout the innings, Gayle, the self-proclaimed 'universe boss', kept one end in control after staying in the middle through the 20 overs.
Put into bat, Gayle and K.L. Rahul started on a cautious note as they accumulated 36 runs in the first five overs. It was Yuzvendra Chahal who drew the first blood for the visitors as he broke the 66-run opening stand by dismissing Rahul (18) in the seventh over.
With just 20 runs added to the Punjab scorecard, Chahal struck again as he castled Mayank Agarwal, who could only manage to contribute 15 runs to the team total.
Sarfaraz Khan (15) also failed to stay in the middle for long as he edged Mohammed Siraj to Parthiv behind the stumps in the 13th over. Moeen Ali then trapped Sam Curran (1) plumb in front with the hosts' scorecard reading 113/4 in the 14th over. The visiting bowlers kept on striking at regular intervals, but couldn't get the better off Gayle.
The Caribbean power hitter kept the scoreboard moving as he smashed some lusty blows to guide his side to a fighting total. His knock was laced with 10 fours and five sixes. Mandeep Singh also remained unbeaten on 18 off 16 deliveries as Punjab handed a 174-run target to Bangalore.
Chahal (2/33) was the pick of the bowlers for the visitors, while Mohammed Siraj and Moeen Ali picked up one wicket apiece.Win at last
KXIP
K Rahul st Patel b Chahal 18
C Gayle not out 99
M Agarwal b Chahal 15
S Khan c Patel b M Siraj 15
S Curran lbw b Ali 1
M Singh not out 18
Extras (lb 2, w 5) 7
Total (for 4 wkts, 20 overs) 173
Fall: 1-66, 2-86, 3-110, 4-113
Bowling: U Yadav 4-0-42-0; N Saini 4-0-23-0; M Siraj 4-0-54-1; Y Chahal 4-0-33-2; M Ali 4-0-19-1
RCB
P Patel c Agarwal b R Ashwin 19
V Kohli c M Ashwin b M Shami 67
AB de Villiers not out 59
M Stoinis not out 28
Extras (w 1) 1
Total (for 2 wkts, 19.2 overs) 174
Fall: 1-43, 2-128
Bowling: S Curran 3-0-31-0; M Shami 4-0-43-1; R Ashwin 4-0-30-1; M Ashwin 4-0-24-0; A Tye 4-0-40-0; S Khan 0.2-0-6-0