Helen Suzman
Mientras trabajaba desde dentro del sistema racista sudafricano, se ganó el respeto de Nelson Mandela, quien alabó su valentía y sus esfuerzos por ayudar a aliviar las condiciones de encarcelamiento de los activistas anti-apartheid encarcelados. Siempre franca, se manifestó en contra del régimen, pero en ocasiones se opuso a las políticas del Sr. Mandela. Se opuso a las sanciones económicas, al considerarlas contraproducentes y perjudiciales para la población negra de escasos recursos. Después de la liberación de Mandela "ella destacaba entre los que ... lo convencieron para abandonar el programa revolucionario del CNA en favor de uno más evolutivo y concertador, conservando una economía de mercado y una democracia parlamentaria." Suzman continuó crítica después de la caída del régimen de apartheid, criticando duramente a Nelson Mandela cuando elogió a Muamar Gadafi como un defensor de los derechos humanos. De acuerdo con su biógrafo, Robin Renwick, antes y después de la llegada del CNA al poder siguió hablando en contra de aquellos en el poder que "pusieron al partido y al estado por encima del individuo, ya sea negro o blanco."
Nelson Mandela
Con las elecciones generales programadas para el 27 de abril de 1994, el CNA inició su propia campaña, por lo que abrió 100 oficinas electorales y contrató al consultor Stanley Greenberg. Greenberg organizó los foros populares en todo el país, en los que Mandela se hacía presente. Para entonces ya era una personalidad muy popular y de gran respeto entre los sudafricanos de raza negra. Además, el CNA promovió el Programa de Reconstrucción y Desarrollo con el que pretendía construir un millón de casas en cinco años, el establecimiento de la educación universal y el acceso a los servicios de agua y electricidad. El eslogan del partido era «Una mejor vida para todos», aunque no se explicaba en detalle cómo se llevarían a cabo estas propuestas. Con la excepción de los periódicos "Weekly Mail" y "New Nation", en general la prensa sudafricana se oponía al triunfo de Mandela en las elecciones, pues temían permanentes conflictos étnicos, por lo que daban su apoyo al Partido Demócrata.También Mandela se esforzó en la búsqueda de apoyo económico para el CNA, por lo que viajó a Norteamérica, Europa y Asia con el objetivo de entrevistarse con eventuales donantes, incluso con aquellos que habían apoyado al apartheid. Asimismo demandó una reducción de la edad mínima para los votantes, propuesta rechazada por el CNA y que terminó siendo objeto de burlas.