Ambassador Lekoa has served as the high commissioner of Botswana to Zambia, Tanzania, Kenya and Uganda since 1996. He also previously served as director of international relations at the Department of Foreign Affairs (1992-95), counselor and head of chancery (1987-91) and first secretary (1984-85) at the Botswana Embassy and Mission to the European Union in Belgium, first secretary to the Botswana High Commission in London (1985-87), and second secretary (1980-84) and third secretary (1977-80) at the Ministry of Foreign Affairs.

Ambassador Lekoa holds a bachelor of arts degree in political science and administration from the University of Botswana, Lesotho and Swaziland. He is married with two children.