Tras la legalización del ANC, en febrero de 1990, Zuma fue uno de los primeros líderes del partido en regresar al país e iniciar el proceso de negociaciones.