O Navrátilově jmenování rozhodla vláda poté, co nominaci projednala v branném výboru Poslanecké sněmovny.
Dušan Navrátil nastoupil do kontrarozvědky v roce 1999. Předtím byl náměstkem právě na NBÚ. Při jeho příchodu do BIS se v mediích objevila informace, že ještě jako poslanec za ODS absolvoval studijní cestu po USA na náklady soukromé firmy Unisys. Společnost v roce 1996 neúspěšně usilovala o miliardovou vojenskou zakázku na štábní informační systém.
Kabinet také odvolal šéfa Správy státních hmotných rezerv Jana Žižku, vedením pověřil dosavadního pracovníka úřadu Ferdinanda Jacka.
Ředitel Národního bezpečnostního úřadu Petr Hostek odstoupil z funkce před 14 dny na vlastní žádost. Hostek tehdy uvedl, že funkci chápal od začátku jako přechodnou. Svůj hlavní úkol - stabilizaci úřadu - prý splnil. - více zde
Později ale Hospodářským novinám řekl, že se dozvěděl o materiálech, které ho měly kompromitovat. Sám prý ale necítí, že by byl v pozici šéfa NBÚ bezpečnostním rizikem, a údajně neví, o čem konkrétně materiály hovoří. Připouští, že v nové politické konstelaci může být překážkou ve vyjednávání mezi stranami.
Za rizikový faktor by podle Hostka bylo možné považovat pouze jeho kontakt s bývalým šéfem úřadu vlády expremiéra Stanislava Grosse Pavlem Přibylem. Uvedl však také, že se s ním dostal do kontaktu pouze dvakrát za poslední čtyři měsíce. Přibyla, který měl podle takzvané Kubiceho zprávy údajně ovlivňovat policejní vyšetřování týkající se ODS, poznal jako vrchního ředitele Úřadu ministerstva vnitra.
NBÚ až do dneška dočasně vedla současná náměstkyně ředitele Zdeňka Jůzová.
