Op de Olympische Spelen van 2000 in Sydney maakte Molefe deel uit van het Botswaans estafetteteam op de 4 x 400 m estafette. Het Botswaans viertal werd uitgeschakeld in de halve finale. In 2004 kon Molefe zich opnieuw kwalificeren voor de Olympische Spelen. In zijn tweede deelname nam Molefe ook deel aan de 400 m. In een tijd van 45,88 s werd hij uitgeschakeld in de reeksen. Op de 4 x 400 m haalde het Botswaans viertal dit keer wel de finale. In deze finale eindigden Kagiso Kilego, Johnson Kubisa, Gaolesiela Salang en Molefe op de achtste plaats.
In 2006 kwalificeerde Molefe zich voor de WK indoor, waar hij voor een hoogtepunt in zijn loopbaan zorgde. Op de 400 m liep hij in een tijd van 45,75 naar de zilveren medaille. Hiermee was Molefe de eerste Botswaanse atleet die een medaille behaalde op een internationaal toernooi.