The Irish star opened the scoring in less than a minute as we toppled the Chiefs 2-0 at the Newlands Stadium in Cape Town.
Last season's top scorer was in the right place at the right time with just 30 seconds on the clock as Helder Postiga's effort flicked off his left heel and into the bottom right corner.
Whether he was right to claim it or not mattered little - Robbie was off on his celebration before the ball spun home.
In a much stronger, more controlled display than our defeat against Orlando Pirates in Durban on Saturday, Matthew Etherington bagged the second just before the break to all-but end the contest.
Chiefs were bright and breezy going forward but failed to cut through a solid defence marshalled particularly well again by Anthony Gardner and Goran Bunjevcevic.
Slick passing on a decent surface was the order of the day in the first half with Darren Anderton usually at the thick of things and Etherington joining in at will in his role as left wing-back.
Keane's fortuitous effort gave us the perfect start but Chiefs came back into it thanks the pace and no little skill of Jabu Pule, a tricky winger who had a purple spell of about seven minutes when he had a shot deflected wide, a cross across the six-yard that was begging to be touch home and a shot on the run that Rob Burch turned aside.
Burch dealt calmly with a couple of tricky balls but there seemed more snap about us and Postiga might have done better from Etherington's cross after 27 minutes.
The second goal arrived just before the break. Milenko Acimovic found Anderton who rolled the ball into Etherington, in acres of space, and he slotted home past the advancing Baloyi.
The second half was more of what you might call a good work-out as very little happened at either end.
A couple of Chiefs breaks instigated by crowd favourite Stanton Fredericks came to nothing while we were happy to retain possession.
30secs: GOAL. Postiga shot from 25 yards clipped off Keane's left heel and into the corner. 1-0.
9mins: First half-chance for Chiefs as Mooki volleyed high and wide from Burch's punch clear.
12mins: Great move involving Carr, Keane and Acimovic ended with Redknapp's pass through to Postiga but combination of Mabedi and Baloyi kept him out.
14mins: Postiga barged off ball on half-way led to quick Chiefs break, Fredericks cross fell nicely for Pule whose volley was deflected wide.
17mins: Pule lively dart to the byline only to cross into side-netting.
19mins: Burch alert to block Pule's effort after early shot from inside right channel.
21mins: Pule rifled cross across six-yard line but neither Fredericks or Musasa could get a touch.
26mins: Quick interchange between Dlamini and Musasa, Dlamini's low cross flicked away by Burch.
27mins: Etherington cross smashed over by Postiga from close range.
29mins: Dlamini decent volley from 25 yards, Burch always in control.
31mins: Mooki tricky, dipping free-kick from 30 yards, excellent hands from Burch to gather safely.
37mins: Another Pule dart down the right, more safe hands from Burch to claim cross.
40mins: Acimovic first-time pass released Keane, Baloyi out swiftly to smother the danger.
42mins: GOAL. Acimovic involved again, Anderton's perfect pass released Etherington to finish smartly past the advancing Baloyi. 2-0.
Half-time: Kaizer Chiefs 0-2 Spurs
Half-time: SUB. Kelly for Taricco.
59mins: Mooki top poke no problems for Burch.
67mins: SUB: Davies for Acimovic.
Starting line-ups: Kaizer Chiefs: Baloyi, Mabedi, Nzama (Zwane, 45), Thobejane, Fredericks, Kannemeyer, Pule, Mooki (Moshoeu, 60), Nengosmasha, Musasa (Radebe, 62), Dlamini.
Spurs: Burch, Carr, Taricco (Kelly, 45), Gardner, Bunjevcevic, Etherington, Redknapp (Ricketts, 85), Anderton, Acimovic (Davies, 67), Postiga (Poyet, 75), Keane.
Robbie Keane was quick off the mark as we returned to winning ways against Kaizer Chiefs in South Africa on Tuesday night.