Dzurinda to uviedol na tlačovej besede. Dodal, že dôvody, prečo sa SDKÚ rozhodlo Paludu nepodporiť, je ochotný Sulíkovi vysvetliť kedykoľvek. „Telefonoval som predsedovi SaS hneď po našom klube, len sa mi nepodarilo v ten večer dovolať, potom som mal veľa služobných povinností,“ povedal. „Pochopiteľne, keď bude záujem, radi oboznámime či predsedu, alebo ďalších našich partnerov,“ dodal Dzurinda s tým, že zatiaľ nebola príležitosť rozprávať sa na túto tému.
Predseda KDH Ján Figeľ reagoval, že na tému Paludovej kandidatúry sa koaliční lídri možno budú rozprávať už na stretnutí predsedov koaličných strán, určite však na najbližšej koaličnej rade.
Premiérka Iveta Radičová (SDKÚ) 12. mája uviedla, že naďalej považuje Petra Paludu za vhodného kandidáta na post šéfa Národného bezpečnostného úradu (NBÚ). A to aj napriek tomu, že poslanecký klub SDKÚ-DS s jeho kandidatúrou nesúhlasí.
Na otázku, prečo SDKÚ Paludu nepodporí, povedala, že na zasadnutí klubu prebiehala v stredu (11.5.) diskusia a Paluda nezískal väčšinovú podporu. Dodala, že pre ňu v diskusii neodznelo nič, čo by malo zmeniť jej postoj k nominácii Paludu. Poslanecký klub SDKÚ zatiaľ dôvody svojho rozhodnutia nepodporiť Paludu nezverejnil.