W lipcu 2001 Boeing zdobył pierwsze potwierdzone zamówienie od Włochów na 4 maszyny za około 700 mln USD. W grudniu 2001 Japonia wybrała KC-767 w konkursie na 4 samoloty, umowę podpisano w 2003 roku. W latach 90. Japończycy zakupili już cztery samoloty wczesnego ostrzegania oparte na 767-200 i E-3 Sentry, oznaczone E-767. W 2001 roku Boeing połączył siły z BAE Systems, aby oferować swoje cysterny Wielkiej Brytanii. W styczniu 2004 przetarg Future Strategic Tanker Aircraft (FSTA) wygrało konsorcjum AirTanker oferujące Airbus A330 MRTTA330-200 MRTT Future Strategic Tanker Aircraft (FSTA), United Kingdom..
W 2002 United States Air Force zaproponowały leasing 100 Boeingów 767 dla zastąpienia 136 posiadanych KC-135E. Zbyt wysokie koszty takiego przedsięwzięcia wraz z pojawieniem się konkurencyjnej oferty od Airbusa sprawiły, że komisja senacka odrzuciła propozycje USAF i Boeinga, a wymusiła rozpisanie otwartego przetargu, w wyniku którego miało dojść do klasycznego zakupu 179 tankowców. Boeing wyprodukował jeden nieukończony 767 z przeznaczeniem na KC-767 dla USAF, który składowano na Paine Field Everett do jego zezłomowania w sierpniu 2012Boeing 767-2EZC (KC-767) cn 33840/923 airliners.net.. Początkowo w 2008 Departament Obrony wybrał samolot Northrop Grumman KC-30 (czyli A330 MRTT), Boeing skutecznie oprotestował tę decyzję.