Zákon, ktorým sa mení a dopĺňa zákon č. 73/1998 Z. z. o štátnej službe príslušníkov Policajného zboru, Slovenskej informačnej služby, Zboru väzenskej a justičnej stráže Slovenskej republiky a Železničnej polície, bol prijatý 10. marca 2004 s cieľom zosúladiť existujúcu právnu úpravu so zákonmi o vysokých školách a ochrane osobných údajov. Tento zákon prináša niekoľko kľúčových zmien. Zvyšuje maximálnu dĺžku skúšobnej doby pri prijímaní do služby zo 12 na 18 mesiacov, zároveň stanovuje aj minimálnu trojmesačnú skúšobnú dobu. Upresňuje kvalifikačné predpoklady a zoznam dokladov pri prijímacom konaní, zohľadňujúc najmä úroveň vzdelania potrebnú pre služobné zaradenie. Zákon taktiež sprísňuje kritériá pre bezúhonnosť uchádzačov, ktorú je nutné preukázať odpisom z registra trestov. Dôležité zmeny zahŕňajú aj úpravy organizačných aspektov štátnej služby, ako je rozvrhnutie pracovného času v týždni pre rôzne pracovné režimy a nové ustanovenia týkajúce sa dočasného pozbavenia výkonu štátnej služby. Zákon reaguje na praktické problémy a usiluje sa o lepšie organizačné možnosti pre riadenie policajného zboru, zvyšujúc tak efektivitu plnenia úloh v štátnej službe.