Dale Steyn grabbed a match haul of 9-99 as South Africa thrashed Sri Lanka by 153 runs on the fifth and final day of the first Test on Sunday.
Steyn's figures, the best by a quick at the Galle ground, helped the visitors bowl Sri Lanka out twice despite a wicket which offered little help.
It was only South Africa's third win on the island and their first since 2000.
Steyn was well-supported by seamer Morne Morkel, who picked up four wickets as Sri Lanka's second innings ended on 216 shortly into the second session.
The hosts needed to make another 260 runs on the final day with nine wickets in hand to pull off a come-from-behind win. But they lost their remaining wickets for just 106 to go down tamely in the end.
South Africa made 455-9 declared in their first innings before bowling out the home side for 292. In their second knock, South Africa declared at 206-6 to set Sri Lanka a target of 370.
The victory was especially sweet for Hashim Amla, who was leading the side for the first time in Test cricket.
He celebrated his winning start by hugging his teammates and exchanging high fives.
"It [winning] was not easy, credit to the boys, they put their hands up today," Amla said.
"We had some challenging overs last night but the bowlers came back and did really well. Dean [Elgar] got a hundred, JP [Duminy] got one as well and they set the game up for us."
South Africa, currently the world number two, can reclaim their top world ranking from Australia if they win the second and final Test in Colombo from July 24-28.
Part-time spinner Jean-Paul Duminy picked up two wickets including the crucial scalp of Kumar Sangakkara, who made a fighting 76 to salvage some pride for the hosts.
Sri Lanka, who had resumed on their overnight 110-1, added just 51 off 24 overs in the first session while losing five wickets.
"South Africans outplayed us on all the five days," said Sri Lankan skipper Angelo Mathews.
"We don't mind losing games if we have played good cricket but in this game we were really disappointing," he said.
"The first innings total  cost us the game, if we had added a bit more runs we could have been in with a chance. The batters need to improve their game."
Steyn, who had taken a five-wicket haul in the first innings, struck in the fourth over of the day to give his side the breakthrough they needed.
His victim was opener Kaushal Silva (38) who nicked the seamer behind the wickets, where Quinton de Kock dived to his right to take a stunning catch.
Silva's dismissal ended a 104-run stand with Sangakkara for the second wicket, the highest of the innings.