Magala má vo funkcii nahradiť nominanta ĽS-HZDS Františka Blanárika, ktorý sa funkcie písomne vzdal. Bývalej vládnej koalícii sa však nového riaditeľa NBÚ zvoliť nepodarilo, aj keď dospela k dohode, že ho má navrhnúť strana Sloboda a Solidarita (SaS). Proti viacerým jej kandidátom boli výhrady, neskôr sa bývalá koalícia dohodla, že akceptuje nomináciu Kamila Krnáča. Toho však už parlament nezvolil pre rozpad vládnej koalície v októbri 2011.
Magala v období prvej Ficovej vlády v rokoch 2006 – 2010 viedol Slovenskú informačnú službu (SIS).