"Al Gonzales je čestný, slušný a zásadový muž a ja som neochotne prijal jeho rezignáciu," povedal Bush potom, ako Gonzales oznámil, že v septembri odstúpi. "Ako minister spravodlivosti a predtým ako poradca Bieleho domu hral Al Gonzales rozhodujúcu úlohu pri tvorbe našej politiky vo vojne proti terorizmu. Neúnavne pracoval, aby urobil našu krajinu bezpečnejšou."
Kongresmani Gonzalesa obviňovali z toho, že z politických dôvodov prepustil federálnych žalobcov, a že zavádzal Kongres, keď vypovedal o špionážnych programoch Bushovej vlády. Vyčítali mu aj to, že schválil tvrdšie zaobchádzanie s ľuďmi zadržanými v rámci "vojny proti terorizmu" a presadzoval názor, že na podozrivých teroristov väznených na základni Guantánamo sa nevzťahujú Ženevské konvencie.
