Gonzales jobbet som advokat fra 1982 til 1994, da han ble rådgiver for Bush. I 1997 ble han Secretary of State i Texas, før han i 1999 ble utnevnt til høyesterettsdommer i Texas.