Navrátil v čele úřadu nahradil Petra Hostka, který nedávno odstoupil na vlastní žádost. Do kontrarozvědky Navrátil nastoupil 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.
Hostek NBÚ šéfoval několik měsíců, odstoupil v půli září. Úřad nyní dočasně vedla náměstkyně Zdeňka Jůzlová. Hostek uvedl, že své působení v čele instituce považoval za dočasnou misi. 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, ž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.
Hostka jmenovala minulá vláda Jiřího Paroubka (ČSSD), odstupující ředitel prý neměl žádné signály o tom, že by nový pravicový kabinet byl s jeho prací nespokojen. To říká i premiér Topolánek. Hostek letos v čele NBÚ nahradil Jana Mareše, jenž rezignoval kvůli podezření, že udržoval kontakty se členy skupiny kolem stíhaného konkurzního soudce Jiřího Berky.
