Smith deltok i grunnleggelsen av Free National Movement (FNM), et konservativt parti etablert i 1971. I 1982 ble han valgt som parlamentsmedlem for valgkretsen Marco City. Han ble i 1987 gjenvalgt fra valgkretsen Pineridge. Smith ble valgt på nytt til parlamentet fra Pineridge i 1992, 1997 og 2002. Da FMN vant regjeringsmakten i 1992 ble Smith undervisningsminister, en post han hadde til 1995, da han ble minister for offentlig sikkerhet og innvandring. FMN beholdt regjeringsmakten etter valget i 1997. Smith ble samme år reiselivsminister. Fra 2000 til 2002 var han samferdsels- og lokalforvaltningsminister.