Kolisi and South Africa's Director of Rugby, Rassie Erasmus - whose flight via Sydney was delayed by a few hours - landed a few hours later, with supporters patiently waiting for their arrival, and the arrivals hall erupting with thunderous cheers when the Bok captain walked through the doors carrying the Webb Ellis Cup just after 20h00.
Many wore replica green and gold shirts and waved national flags as they celebrated the rugby triumph which was all the sweeter after poor recent results by the national football and cricket teams.
Thank you for believing in SA Rugby and your wonderful backing.
After an inspirational World Cup campaign, the men in white sent out a personalised thank you to all of their fans in England and from their clubs.
"A few years ago, we were languishing low down on the world rankings, but we are number one now - for the first time in 10 years - and walked away with an armful of accolades at the recent World Rugby Awards".
Mashiolane said he loved the speech Kolisi made about unity as it uplifted his spirits. I think the people outside here also motivated us a lot.
"The lesson we can take from our springboks is that in the field of play, they were single-minded, and their win covered our country with glory".
Erasmus turned the tide after replacing embattled Allister Coetzee as coach past year, giving a string of black stars opportunities.
South Africans celebrated the Springboks' victory over England in the Rugby World Cup on Saturday.
In Yokohama, there were six black starters: Kolisi, fellow forward Tendai "The Beast" Mtawarira and Bongi Mbonambi, and backs Cheslin Kolbe, Lukhanyo Am and Makazole Mapimpi.