Sexwale har vært nevnt som en potensiell fremtidig president i Sør-Afrika og som en mulig kandidat til vervet som visepresident for African National Congress i 2007. I 2001 ble Sexwale anklaget, sammen med Cyril Ramaphosa og Mathews Phosa, for å ha planlagt å avsette president Thabo Mbeki. Sexwale benektet anklagene, og alle tre fikk støtte av Nelson Mandela. De ble senere frikjent for alle anklager. Sexwale har mottatt mange æresbevisninger og priser, blant annet Legion d'honneur fra Frankrike, et æresdoktorat i teknologi fra Nottingham Trent University, et æresdoktorat i Business Administration fra De Montfort University og Teach Leadership Award fra USA. Han er også kansler ved Vaal University of Technology.