Pôvodným kandidátom SaS na post šéfa NBÚ bol Ján Stano, ktorý však bol pre koaličných poslancov neprijateľný pretože pracoval v SIS počas Lexu. Presný spôsob, akým SaS prišlo s návrhom Petra Paludu sa nám zistiť nepodarilo, no podľa serveru aktualne.sk bol napríklad Béla Bugár nespokojný, že o tomto kandidátovi najprv počul z televízie a nie na koaličnej rade ako je zaužívané.