Trujillo (53) trad in maart 2003 aan als algemeen directeur van Orange. Hij werkte wisselend vanuit Londen en Parijs. Na zijn vertrek keert hij terug naar zijn vaderland, de Verenigde Staten, zo heeft hij gezegd. "Het is een tijd geweest van verandering en een tijd waarin we veel bereikt hebben", aldus Trujillo. "We hebben de doelen bereikt die we samen met France Telecom-directeur Thierry Breton hebben gesteld, maar het is tijd om de scepter over te geven aan Sanjiv." Trujillo wordt bij Orange opgevolgd door Sanjiv Ahuja (47). Ahuja kwam vorig jaar bij Orange binnen als operationeel directeur. Binnen het bestuur van moederbedrijf France Telecom wordt zijn vacature opgevangen door Sanjiv Ahuja, John Allwood en Didier Quillot. Onder het bewind van Trujillo is de omzet van Orange met 10 procent gegroeid. Het bedrijf telt inmiddels vijftig miljoen abonnees. Orange legt het op internationaal niveau nog wel af tegen Vodafone en Deutsche Telekom.