Alors que le comité des services armés du Sénat ouvrait le débat sur la restructuration de l' armée, Cheney et le chef d' état-major, le général Colin L. Powell, ont été contestés sur les plans de réduction des troupes.