Pada bulan Januari 2001, meluncurkan proyek CRM (Costumer Relationship Management) senilai jutaan dollar. Langkah ini dilakukan dengan maksud untuk memotong biaya dan menggunakan data pelanggannya untuk meningkatkan kepuasan pelanggan di waktu yang akan datang.
Proyek CRM ini sendiri memakai suatu software yang dikeluarkan Clarify Inc. di San Jose untuk menciptakan suatu sistem yang dapat:
- memberikan setiap anggota perusahaan sebuah pandangan komprehensif terhadap setiap pelanggan
- merinci kebutuhan setiap orang dan memberikan pelayanan yang sesuai dengan kebutuhan tersebut
Walaupun para analis tidak memekspektasi langkah tersebut akan dapat memberikan keuntungan yang signifikan bagi FeDex, setidaknya ini akan meningkatkan aspek dukungan terhadap pelanggannya (customer support).