The former Kaizer Chiefs and Bafana Bafana midfielder joined the Botswana Premier League side this term and has been credited for a strong second round showing.
Letsholonyane started the season with five losses from his first six matches but has since steered the team into ninth place with one game of their season to play.
Jwaneng Galaxy coach Sean Connor and Nico United mentor Reuben Njavera have also both been nominated for the end of season award.
Galaxy are currently in second place on the standings, while eighth-placed Nico are recent winners of the Botswana FA Cup.
