W maju 2002 United States Air Force miało 604 tankowce, w tym 411 KC-135R (z nowymi silnikami CMF-56), 134 KC-135E (z silnikami JT3D z B707) i 59 KC-10 Extender. W 2003 USAF zaproponowało leasing 100 KC-767 (Boeing 767-200ER) oraz ich wykup w 2017 dla zastąpienia KC-135E.KC-135 Stratotanker, globalsecurity.org. Konkurencyjną propozycję przedstawił też Airbusa, ale nie znalazła uznania USAF. Po pierwszej negatywnej opinii o leasingu jako zbyt kosztownym, propozycję zmieniono na leasing 20 maszyn, a następnie bezpośredni zakup 80 sztuk. Senacka komisja sił zbrojnych z czynnym udziałem senatora Johna McCaina nie wyraziła zgody na leasing i we wrześniu 2003 skierowała list do Departamentu Obrony w celu zbadania propozycji i określenia alternatyw. W lutym 2004 roku sekretarz obrony Donald Rumsfeld w oczekiwaniu na raport wstrzymał proces pozyskania tankowców. Jedna z osób odpowiedzialnych za postępowanie znalazła zatrudnienie u Boeinga. W wyniku śledztwa dwie osoby skazano na dziewięć i cztery miesiące więzienia, Boeing zgodził się zapłacić 615 mln USD kary, a dyrektor generalny firmy podał się do dymisji.