En décidant d'externaliser son parc de 48 000 véhicules dont 800 poids lourds, La Poste entend « dégager de nouvelles ressources pour accompagner le développement de ses activités stratégiques ». En discussion depuis plus d'un an, le dossier d'externalisation a été finalisé fin décembre. A l'issue d'un appel d'offre, c'est le groupe BNP-Paribas qui a été choisi comme partenaire financier. Celui-ci rachètera le parc de l'opérateur postal puis lui relouera les véhicules. Temsys (Société générale), Overlease (Renault Crédit International) et Hertz Lease se partageront la gestion des véhicules légers et des deux roues motorisés. Pour les poids lourds, La Poste s'est tournée vers le loueur de véhicules industriels Fraikin, filiale d'Iveco.
Dès l'exercice 2000, BNP Paribas a racheté pour 1,2 MdF les véhicules âgés de moins de cinq ans. La banque reprendra 13 000 véhicules en 2001 puis 6 000 en 2002. Outre l'apport de cash, La Poste sort de son bilan le parc revendu, réduisant ainsi ses capitaux immobilisés. De plus, elle n'aura plus à investir 350 MF par an dans sa flotte. Ses partenaires le feront pour elle, à hauteur de 500 MF. En contrepartie, l'entreprise nationale paiera, durant 6 ans, un loyer annuel de 400 MF. Ce changement de politique s'accompagne d'une ouverture aux constructeurs étrangers.
