Khumalo was released by Tottenham Hotspur at the end of 2014-15 season,[REF] without ever playing a competitive game for the club in 4.5 years.
On 6 July 2012, Khumalo joined Greek club PAOK on loan, for one year [REF].