Hneď po svojom nástupe odvolal policajného prezidenta Pavla Zajaca a šéfa inšpekcie Jozefa Kreta. Novým prezidentom sa stal dovtedajší šéf vyšetrovateľov Anton Kulich a na inšpekciu prišiel Jozef Križalkovič zo Spišskej Novej Vsi. O funkciu prišiel aj riaditeľ Úradu na ochranu ústavných činiteľov František Zemko. Miesto musel prepustiť svojmu zástupcovi Jánovi Packovi, ktorý má podľa ministra v úrade najväčšiu autoritu.
Na svojom mieste Palko ponechal prvého policajného viceprezidenta Jaroslava Spišiaka a spolu so šéfom Odboru vyšetrovania obzvlášť závažnej trestnej činnosti Jozefom Šátekom ich označil za svojich najbližších spolupracovníkov.
Minister vnútra zároveň predstavil svoje „desatoro“. Okrem iného chce, aby policajti priznávali majetok alebo nosili menovky. Minister zároveň chystá sprísnenie legislatívy o súkromných bezpečnostných službách.
Názor opozície
ROBERT KALIŇÁK, šéf brannobezpečnostného výboru, Smer: „Personálne zmeny sa musia ešte osvedčiť. Snahu môžme v tejto chvíli oceniť, ale v niektorých prípadoch je potrebné byť tvrdší. Výraznú nespokojnosť ale nemožno vyjadriť. Nesúhlasíme iba s tým, že policajtom treba najprv pripraviť vhodné podmienky, až potom od nich žiadať majetkové priznanie.“