El nombre de "Federal Express" fue eliminado completamente en el año 2000, cuando FDX Corporation cambió su nombre a FedEx Corporation adoptando el eslogan de "The World On Time" En el año 2000, FedEx y la compañía USPS firmaron un contrato de siete años para transportar todos los correos de alta prioridad a través del sistema de FedEx.