Pásztory Tamás 2007. március 30-ai hatállyal távozik a Magyar Telekom vezérigazgató-helyettesi posztjáról. A kilépés közös megegyezéssel jött létre, és Pásztory Tamás kezdeményezte. A Magyar Telekom elismeri és megköszöni Pásztory Tamásnak, hogy a társaság 1990. évi megalakulásától hozzájárult a cég fejlődéséhez, eredményességéhez, működési hatékonysága növeléséhez.
Dr. Pásztory Tamás a munkaviszonya megszüntetésével kapcsolatban elmondta, hogy „a vezetéssel és a cégcsoport jövőbeni működésével kapcsolatos, a jelenlegi vezérigazgatóétól eltérő felfogása, stratégiai elképzelései” vezettek a társaságtól történő távozásához.
Straub Elek, a cég korábbi vezérigazgatója 2006 december elején távozott a távközlési cég éléről, helyét Christopher Mattheisen vette át. Tavaly márciusban derült ki, hogy a cég nem tudja megtartani 2006. évi rendes közgyűlését a montenegrói leányvállalat néhány kétes szerződése miatt. Egy független cég kiderítette, hogy körülbelül 1,6 milliárd forint hiányzik a cég kasszájából.