En febrero de 1990 llegaron la excarcelación de Mandela y la legalización del CNA, del que Sisulu pasó a ser vicepresidente en 1991.