Después de esa temporada la franquicia fue vendida y Teko Modise tuvo que buscarse otro equipo, el Mpumalanga Black Aces (conocido en esa época como City Pillars), que entonces militaba en la Primera División de Sudáfrica.
En 2006 se une al Supersport United y vuelve a jugar en la máxima categoría.
En su primera temporada realizó un gran trabajo y fue elegido mejor jugador del campeonato de Liga.
[2] Sudáfrica se proclamó campeón y Teko Modise contribuyó con tres goles, que le valieron para ser el máximo goleador del torneo (empatado con Paulin Voavy).
Disputó todos los encuentros (5) de la Copa FIFA Confederaciones 2009, competición en la que Sudáfrica consiguió el cuarto puesto.