[citation needed] Letsholo began his career in the corporate sector in 2001.
He worked for a variety of companies, and by 2008 was the Corporate Affairs & Strategy Director at Kgalagadi Breweries Limited.
He then went on to represent the Botswana Democratic Party in the 2019 general elections[7] and won by a record breaking margin in the history of the constituency.
[8] Letsholo has had a number of Motions adopted by Parliament since coming into office.
Key among them include a Motion that the local distribution, courier and transportation of goods in Botswana be reserved for 100% citizen owned companies[9] and that all foreign transport and courier companies be only allowed a single drop off once they arrive in Botswana.