 Over the course of the next three seasons, he helped the club to three consecutive Premier Division and became the youngest ever player to lift the league title, at the age of 23.Khumalo's spell with the club coincided with the SuperSport United entering into an affiliation agreement with Premier League club, Tottenham Hotspur, and in 2010 he signed a pre-contract to join the London-based club in January of the following year.On 26 October 2010, it was announced that Khumalo would be joining Tottenham Hotspur in January 2011 from partner club SuperSport United after a successful trial in September, subject to a work permit for a fee of £1.5 million.