Forut for det første frie valget grunnla han Frihetsfronten, , som demokratisk kamporgan. Partiet ble med ni mandater det største opposisjonspartiet (de store minoritetspartiene Inkatha og Nasjonalistpartiet valgte å delta i Mandelas enhetsregjering).