Da han i 1990 ble løslatt fra fangenskap gikk han i bresjen for en politikk for forsoning og samarbeid, som bidro til å føre landet inn i et multietnisk demokrati. For dette arbeidet fikk han Nobels fredspris i 1993, sammen med Sør-Afrikas daværende president Frederik Willem de Klerk.