Năm 1991 Mandela được bầu làm chủ tịch ANC và trở thành Chủ tịch Quốc gia của tổ chức. Mandela đã làm việc cùng với Tổng thống F.W. de Klerk và họ đã cùng nhau nhận giải Nobel Hòa bình năm 1993 cho sự hợp tác và làm việc về vấn đề phân biệt đối xử của Nam Phi (Nelson).