We wrześniu 2004 Polkomtel, również jako pierwszy w Polsce, uruchomił usługi telefonii komórkowej trzeciej generacji, łącznie z UMTS.
8 czerwca 2006 Polkomtel podpisał z P4 umowę o tzw. roaming krajowy, dzięki której P4 świadczy swoim klientom (sieć Play) usługi, korzystając z infrastruktury sieciowej Polkomtelu do czasu zbudowania własnej sieci. Umowa została zakończona wraz z końcem 2019 roku.
Historia i akcjonariat Spółkę Polkomtel SA utworzyło 19 grudnia 1995 roku 10 akcjonariuszy. Było wśród nich osiem firm polskich, reprezentujących 61,5% kapitału akcyjnego, tj. KGHM (19,61%), Petrochemia Płock (19,61%), Polskie Sieci Elektroenergetyczne (17,56%), Węglokoks, Stalexport, Tel-Energo, Telbank i BIG Bank Gdański oraz dwie firmy zagraniczne – operatorzy telekomunikacyjni: brytyjski Vodafone (wówczas AirTouch International) i duński TeleDanmark Communications z udziałami po 19,61%. W 2007 roku prezesem został Adam GlapińskiZa jego prezesury w Polkomtelu najlepsze telefony miały asystentki.. 30 czerwca 2011 roku w posiadanie 100% akcji weszła cypryjska spółka Spartan Capital Holdings kontrolowana pośrednio przez Zygmunta Solorza. 24 października 2011 roku zgodę na to przejęcie wydał Urząd Ochrony Konkurencji i Konsumentów. Była to największa transakcja kupna w 2011 roku, w całej Europie – 18,1 mld zł.