Jednou z prvních veřejně činných osob, se kterými se po svém zvolení setkal prezident Petr Pavel, byl šéf BIS Michal Koudelka. Prezident ho po jednání ujistil, že na rozdíl od Miloše Zemana jej při první příležitosti povýší na generála a dodal, že s informacemi od Koudelkovy BIS se mu bude vládnout mnohem lépe. Chtěl by se s ním scházet pravidelně.

Investigativní novinář Jaroslav Kmenta na jeho prohlášení reagoval v komentáři pro Reporter.cz varováním, že se jedná o první neprozřetelnost nově zvoleného prezidenta.

Michal Koudelka je hvězdou všech odpůrců Miloše Zemana a také všech zastánců ostrého kurzu proti Rusku. BIS pod jeho vedením na nebezpečí z Kremlu trvale upozorňuje.

Podle Kmenty, který se světem tajných služeb zabývá dlouhodobě, ale pověst skvělého zpravodajce trochu připomíná jiného Koudelku – Františka z komedie Jáchyme, hoď ho do stroje, který působí dojmem skvělého judisty, protože mu přivřeli do dveří sako a nejde s ním hnout.

Koudelka Michal si buduje image skvělého zpravodajce, odhalujícího ruské špiony. K tomu je na šéfa tajné služby zcela mimořádně mediálně viditelný a ve svých výstupech výrazně přesahuje kompetence rozvědky, třeba když veřejně uvažoval o tom, jak se má ve škole vyučovat dějepis, nebo když označoval veřejnou kritiku předsedů parlamentních komor Pekarové a Vystrčila jako rozvracení státu, na které tajná služba bude muset reagovat.