I 1953 grunnla Paton South African Liberal Party (Sør-Afrikas Liberale parti) et parti som sto for liberale verdier og som sloss for like rettigheter for svarte og hvite. Han forble president i partiet inntil det ble forbudt i 1968, offisielt fordi det både hadde hvite og svarte medlemmer.