W 1997 roku Ministerstwo Skarbu Państwa przygotowało program prywatyzacji TP SA, który przewidywał jej trzy etapy. Pierwszy etap nastąpił w 1998 roku. Polegał on na wprowadzeniu TP SA na GPW w Warszawie oraz na GDR (Global Depositary Receipts) w Londynie, jak również na sprzedaży w ofercie publicznej 15,0% akcji spółki. W 1999 roku zniesiono prawo o konieczności posiadania co najmniej 51,0% akcji TP SA przez Skarb Państwa. W 2000 roku zaś dokonano drugiego etapu prywatyzacji, sprzedając 35,0% akcji konsorcjum France Telecom i Kulczyk Holding, które tym samym stało się strategicznym inwestorem TP SA.
Bardzo istotną zmianą mającą ogromy wpływ na osłabienie pozycji TP SA jako monopolisty w polskiej branży telekomunikacyjnej, było nakazanie podmiotom o znaczącej pozycji rynkowej umożliwienia korzystania ze swoich łączy innym operatorom. Ponadto, cena dzierżawy była zależna wyłącznie od faktycznego kosztu usługi dzierżawy, a dla ujednolicenia i przejrzystości umów nałożono obowiązek, aby podmioty przygotowały ramowe oferty określające warunki realizacji umowy dzierżawy.