Majchrzak, wówczas dyrektor generalny londyńskiego Barclay Bank w Polsce, chciał proponować współpracę Polkomtelowi: - Gromek Czempiński powiedział mi, że jak chcę coś załatwić z Polkomtelem, to Dochnal jest najlepszym adresem.<br><br>Od powstania spółki Polkomtel do 2001 r. jej prezesem był Władysław Bartoszewicz, wcześniej dyrektor gabinetu ministra prywatyzacji Wiesława Kaczmarka (SLD). Bartoszewicz przetrwał na stanowisku niemal całe rządy Buzka. Kilka miesięcy przed końcem kadencji rozpoczęła się walka o zajmowany przez niego fotel.<br><br>- Któregoś dnia przyszli do mnie ludzie Bartoszewicza z pretensjami: dlaczego wtrącam się w sprawy Polkomtela - mówi Leszek Miller, syn premiera Leszka Millera. - A to ludzie Dochnala rozgłaszali, że "młody Miller" chce