Dlhotrvajúci súboj štátu so zločinom by sa mal ešte v tomto volebnom období zefektívniť splnením 96 opatrení, ktoré vláda schválila v dokumente Komplexný program boja so zločinnosťou. Ako informoval minister vnútra Vladimír Palko, nositeľmi najdôležitejších úloh v odhaľovaní, dokumentovaní a trestaní kriminality bude okrem jeho ministerstva aj rezort spravodlivosti a obrany, generálna prokuratúra SR, SIS, Národný kontrolný a Národný bezpečnostný úrad. Podľa programu dokážu zvýšiť kvalitu boja proti kriminalite najmä rekodifikácie Trestného poriadku a Trestného zákona. V súlade s programovým vyhlásením vlády sa v slovenskej legislatíve objaví inštitút spolupracujúceho korunného svedka. Podľa Palka sa tým urýchli odhaľovanie nezákonných aktivít organizovaných zločineckých skupín, pretože polícia už zaznamenala ochotu jednotlivcov z podsvetia spolupracovať pri vyšetrovaní výmenou za beztrestnosť alebo nízky trest. Do trestnej oblasti sa podarilo ministrom KDH presadiť úpravu trestov pre tzv. ťažkých recidivistov - "trikrát a dosť". Novinkou bude vytvorenie Národného centra pre boj so zločinnosťou, ktoré bude zhromažďovať informácie o vyšetrovaných prípadoch trestnej činnosti. Vláda opäť pripomenula svoj záujem o zriadenie úradu špeciálneho antikorupčného prokurátora a osobitného súdu. V inštitucionálnej oblasti plánuje kabinet zefektívniť regionálnu štruktúru Policajného zboru a redukovať počet okresných a krajských súdov. V súvislosti so vstupom SR do EÚ by sa mal dobudovať Úrad hraničnej a cudzineckej polície a aktivizovať Národný informačný schengenský systém ochrany hraníc. Materiálno-technickú podporu vlády získal aj návrh ministerstva vnútra na vytvorenie zvláštnej policajnej zložky na monitorovanie internetu a e-mailovej komunikácie. Personálne sa doplní oddelenie na odhaľovanie obchodovania s ľuďmi a odbor boja proti terorizmu.