Zahálka se do vedení ministerstva vnitra dostal přímo z představenstva společnosti ABL, kterou vlastní rodina ministra dopravy Víta Bárty, také člena Věcí veřejných.
Zahálkova účast ve vedení úřadu byla kritizována právě kvůli jeho propojení s bezpečnostními agenturami (více čtěte zde).
Zahálka měl na starosti oblast informatiky, na ministerstvu působil jako poradce již za úřadování Johnova předchůdce Martina Peciny, který v letošních sněmovních volbách vedl pražskou kandidátku sociální demokracie.
Dřívější propojení lidí z vnitra se společností ABL budí často kritiku - naposledy kvůli kauze údajného sledování komunálních politiků z Prahy 11. ABL však odmítla, že by bývalé vedení jedenácté městské části sledovala (o kauze čtěte více zde).
John už na začátku měsíce uvedl, že Zahálka se "úplně přepracoval", když se na ministerstvu kontrolovaly všechny smlouvy. Ministr nejprve řekl, že je Zahálka ve stavu nemocných, později dodal, že má dovolenou. "Rozhodně je to dlouhodobá záležitost," uvedl.
Ukončení Zahálkova pracovního poměru je v krátké době druhá změna ve vedení ministerstva vnitra. Ve středu 27. října skončí ve funkci také náměstkyně pro ekonomiku a provoz Světlana Kubíková, kterou ministr Radek John odvolal. Od čtvrtka ji nahradí Jiří Franc, který byl dosud ředitelem úseku ekonomiky na ministerstvu dopravy.