 On 1 February 2012, it was confirmed that Khumalo's loan would be terminated early, to allow him to return to Tottenham.On 6 July 2012, Khumalo joined Greek club PAOK on loan, for one year.Khumalo was signed by Doncaster Rovers of the Championship for a season's loan on 31 July 2013.