W 2001 roku zrealizowano trzeci etap w procesie prywatyzacji TP SA. Zostało pozyskane 12,5% kolejnych akcji spółki przez konsorcjum France Telecom i Kulczyk Holding. Francuski operator France Telecom w tym konsorcjum był podmiotem o większych prawach i posiadał perspektywę nabycia kolejnych udziałów.
1 stycznia 2002 roku nastąpiło pełne uwolnienie segmentu połączeń międzystrefowych, a w 2003 roku połączeń międzynarodowych. Na rynku telefonii stacjonarnej pojawiły się takie przedsiębiorstwa, jak: Netia SA, Telefonia Dialog Sp. z o.o., czy Tele2 Polska Sp. z o.o. Nadal jednak zdecydowaną, ponad 85,0% przewagę udziału w przychodach sektora, miała TP SA. Ceny usług połączeń stacjonarnych, przy braku znaczącej konkurencji na rynku, wciąż utrzymywały się na wysokim poziome.
W 2004 roku skorzystano z jednej z klauzul zawartych w umowie między France Telecom a Kulczyk Holding i uzgodniono porozumienie o przeniesieniu 13,57% akcji TP SA, będących w posiadaniu Kulczyk Holding, na rzecz France Telecom.
W 2005 roku na polskim rynku telekomunikacyjnym pojawiła się marka Orange, pod którą zaczęła działać PTK Centertel.