Som første videkonsernsjef får Kark med seg Marianne Nivert, som i Norge nok er mest kjent for at hun i Telenor-Telias siste fase gikk ut med offentlig kritikk av sin egen sjef, Tormod Hermansen.
De to andre visekonsernsjefene er Reinhold Geijer og Kenneth Karlberg. Karlberg kommer forøvrig fra sjefsjobben i forretningsområdet mobilkommunikasjon. Geijer kommer fra stillingen som konsernsjef i svenske FöreningsSparbanken, og starter i Telia den 6. mars.
Samtidig med at den nye ledelsen tiltrer, reduseres Telia fra åtte til fem forretningsområder; nemlig mobilkommunikasjon, IP Carrier/nett, bedrift, privat og "Enterprises".
Andre i konsernledelsen blir Lars Härenstam, Jan Rudberg og outsideren Emanuela Pedrocco som får ansvaret for generelle konsernspørsmål.