M. Gonzales a été avocat général lorsque Bush a été gouverneur du Texas.
Alors que Bush est gouverneur du Texas, Gonzales fait partie de son avocat général, puis du secrétaire d'État du Texas, puis de la Cour suprême du Texas. De 2001 à 2005, Gonzales a servi dans l'administration Bush en tant qu'avocat de la Maison Blanche.