Prywatyzacja W związku z niepowodzeniem procesu prywatyzacji zarząd PKP SA zapowiedział ograniczenie działalności spółki wyłącznie do roli operatora telekomunikacyjnego infrastruktury światłowodowej. Do spółki TK Budownictwo ma zostać wydzielona część budowlana obecnej spółki, a część zajmująca się utrzymaniem infrastruktury ma trafić do spółki PKP PLK. W kwietniu 2014 w wyniku wydzielenia z TK Telekom części przedsiębiorstwa, zajmującej się utrzymaniem urządzeń telekomunikacyjnych, służących do prowadzenia ruchu pociągów powstała nowa spółka – PKP Utrzymanie.
8 maja 2015 PKP podpisało z Netią umowę przedwstępną, która zakłada zbycie 100% udziałów za ponad 221 mln zł. Do podpisania właściwej umowy doszło 21 lipcaTK Telekom już w rękach Netii.
Struktura spółki Wschodni Region Operatorski (RO1) Północny Region Operatorski (RO2) Zachodni Region Operatorski (RO3) Południowy Region Operatorski (RO4)
Prezesi 2001–2002 – Bolesław Domański 2002–2005 – Andrzej Mrówczyński 2005 – Marek Miśko 2005–2006 – Krzysztof Matey 2006–2008 – Maciej Srebro 2008–2009 – dr Władysław