Golding var grunnlegger av det politiske partiet National Democratic Movement (NDM). Han var tidligere formann for partiet JLP, før han og andre medlemmer av dette partiet følte behov for å splitte opp og isteden danne det nye partiet NDM i 1995. I 2002 sluttet han seg til JLP og i november 2003 ble igjen valgt til leder av partiet.