Reneilwe Letsholonyane (White City, Soweto, Sudáfrica, 9 de junio de 1982) es un futbolista sudafricano.
Apodado "Yeye", Letsholonyane jugó en las divisiones bajas de Sudáfrica antes de ser contratado por el Jomo Cosmos en el año 2006.
Dos años después, firmó por el Kaizer Chiefs donde ha sido parte integral de la alineación titular pese a sus constantes batallas con las lesiones.
El 31 de mayo de 2010 logró anotar su primer gol con la selección en un amistoso ante Guatemala.
Hasta el 5 de junio de 2011 lleva disputados 20 partidos y ha anotado un gol en el combinado nacional.