Nový náčelník štábu Pavel Štefka ještě před jmenováním předeslal, že se zasadí o personální změny na generálním štábu i u jednotlivých armádních divizí.
Personální změny by se podle něj měly týkat asi dvaceti lidí, kteří by měli týmově spolupracovat především na profesionalizaci a reformě české armády.
Osmačtyřicetiletý Štefka působil u pozemních sil a jako náčelník operační sekce generálního štábu. Koncem října Štefku a další vysoké důstojníky prezident Havel svým rozkazem povýšil do hodnosti generálmajora.
Pavel Štefka vystudoval Vysokou vojenskou školu pozemního vojska ve Vyškově. Poté absolvoval postgraduální studium na Vojenské akademii ve Varšavě. V roce 1994 studoval European Bussiness School v Praze a rok strávil na prestižní National Defence University - National War College ve Washingtonu.
Většinu své vojenské kariéry však strávil v bojových jednotkách. Je držitelem několika vyznamenání, například záslužného kříže III. stupně.
Ačkoliv jméno nového náčelníka generálního štábu se v médiích začalo objevovat už před několika týdny, o obsazení funkce intenzívně jednal ministr obrany s prezidentem Václavem Havlem do poslední chvíle. V kuloárech se v souvislosti s obsazením této vysoké armádní funkce hovořilo o třech kandidátech: Šedivého zástupcích Miroslavu Kostelkovi a Jiřím Martínkovi a vojenském představiteli České republiky u NATO Jaroslavu Hudcovi.
Vedle nich pak byl další kandidátem i náčelník sekce personalistiky generálního štábu Jan Ďurica. Podle některých informací ale hrál při Havlově výběru velkou roli Štefkův věk a dosavadní vojenská kariéra.
Dosavadní náčelník Jiří Šedivý oznámil již na jaře, že po konci své kariéry z armády odejde. "Zastávám názor, že se stát musí o takto vysokého funkcionáře, který této zemi sloužil, musí postarat," řekl v srpnu ministr obrany Jaroslav Tvrdík. V úvahu tak pro Šedivého připadá například diplomatický post, či angažmá v mezinárodních organizacích jako jsou mise OSN.