Although he spent the first years of his professional career in education, Mr Tselane soon went on to work with the Consultative Business Movement created by business to assist South African businesses with their transformation. He was subsequently recruited by the mining sector as a communication consultant where he developed programmes for workers advising them on career development and negotiated with trade unions.
Mr Tselane's leadership skills were recognised during the struggle years as a student activist. He served in various committees such as President of the Black Students Society at the University of the Witwatersrand, Vice-President of the Executive Committee of the Convocation and later as a member of the Council of the University of the Witwatersrand.
With the establishment of the Electoral Commission of South Africa in 1997 he was appointed Provincial Electoral Officer for Gauteng. As head of the Commission's Office in Gauteng he was instrumental in the registration of 4.8 million voters.
Mr Tselane was Chief Executive Officer of the Gauteng Tourism Authority from 2002 to 2006. While at the Gauteng Tourism Authority he transformed Gauteng into a world-class tourism destination, surpassing all destinations in South Africa in terms of tourism arrivals. He was appointed Chief Executive Officer of the Gauteng Film Commission in 2006, which he then established as one of the most well respected film commissions in the world.
Mr Tselane has been a Commissioner at the Electoral Commission on a part-time basis since 2004 and in November 2011 he was appointed Vice-Chairperson of the Electoral Commission. He also currently serves on the boards of directors of the Gauteng Film Commission and the Johannesburg Fresh Produce Market.