Quando o Comité de Serviços Armados do Senado abriu o debate do Congresso sobre a reformulação da estrutura militar do país, Cheney e o presidente do Estado-Maior Conjunto, o General Colin L. Powell, foram repetidamente desafiados sobre os planos de redução de tropas do governo.