Wymienia się tu wewnętrzne rozgrywki w Afrykańskim Kongresie Narodowym (ANC) oraz osobiste nieporozumienia z ówczesnym wiceprezydentem Thabo Mbekim, z którym rywalizował o sukcesję po prezydencie Nelsonie Mandeli.
Na początku 2007 pojwaiły się spekulacje na temat powrotu Sexwale do polityki i ubiegania się przez niego o stanowisko przewodniczącego Afrykańskiego Kongresu Narodowego, a w perspektywie sukcesję po prezydencie Mbekim w 2009. Obok Jocoba Zumy był on bowiem wymieniany jako główny kandydat na to stanowisko„Tycoon may run for top ANC post”, BBC News, 8 stycznia 2007.. Ostatecznie jednak, w grudniu 2007 przewodniczącym ANC został wybrany Jacob Zuma.
10 maja 2009 nowo wybrany prezydent Jacob Zuma ogłosił skład swojego gabinetu, w którym Tokyo Sexwale został ministrem ds. osiedli ludzkich„South African cabinet is sworn-in”, BBC News, 11 maja 2009..
Działalność prywatna Po wycofaniu się z życia politycznego w 1998 Sexwale założył Mvelaphanda Holding, firmę, którą kieruje do dzisiaj. Działa ona w branży górniczej i energetycznej. Zajmuje się m.in.