Las elecciones generales de 1994

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.
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.
 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 Democrata
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,propuesta rechazada por el CNA y que terminó siendo objeto de burlas.
 Él se esforzaba en hacerse creíble para que todos trabajasen dentro de un sistema democrático, y contaba con la ayuda de De Klerk para convencer a los miembros de Inkatha para que participasen en las elecciones, en vez de lanzar una guerra de secesión.
Las elecciones se llevaron a cabo con pocos brotes de violencia, como se esperaba el CNA ganó por inmensa mayoría, adjudicándose el 62% de los votos, cerca de los dos tercios requeridos para cambiar unilateralmente la constitución. De hecho, el CNA ganó en siete provincias, siendo las dos restantes adjudicadas al Partido Nacional e Inkatha. Pese a que la victoria del CNA le atribuía el cargo de presidente de la república, él aceptó en público que las elecciones habían sido perjudicadas por intentos de fraude y sabotaje.