At the beginning of the 2009/10 season, Tsolekile moved up to Johannesburg to go play for the Highveld Lions, after losing his place in the Cape Cobras side to Ryan Canning.