Služební zákon byl v souladu s požadavky Evropské unie přijat v dubnu 2002. Dle původního záměru měl účinnosti nabýt dne 1. ledna 2004 (s výjimkou některých okamžitě účinných ustanovení.) K tomu však nikdy nedošlo. Jeho účinnost byla několikrát posunuta:
zákonem č. 281/2003 Sb. na rok 2005, zákonem č. 626/2004 Sb. na rok 2007, zákonem č. 531/2006 Sb. na rok 2009, zákonem č. 381/2008 Sb. na rok 2012 a zákonem č. 445/2011 Sb. na rok 2015.
Dne 6. listopadu 2014 byl nakonec nahrazen novým zákonem o státní službě.
Ve dvanáctiletém mezidobí se pak služební zákon skloňoval hned několikrát.
Vláda Jiřího Paroubka v roce 2006 navrhla odložení účinnosti zákona jako své úplně poslední rozhodnutí. Stalo se tak z důvodů finanční nákladnosti takového kroku, s čímž se ztotožnil i nově nastupující kabinet slovy ministra spravedlnosti Jiřího Pospíšila. Z programového prohlášení Paroubkovy vlády ani jiných zdrojů však nevyplývá, že by se na toto téma vedla intenzivní politická diskuze.
Druhá vláda Mirka Topolánka k diskuzi o služebním zákonu vytvořila v roce 2007 analýzu, z níž vyplývá, že prioritou vlády není rušit již vytvořené dílčí zákony. Zaměstnanecké vztahy měl nadále řešit zákoník práce, nový zákon bude řešit jen potřebné veřejnoprávníprvky. Dále budou jednotlivé části zákona obsahovat oblasti společné a diferencované pro jednotlivé typy úředníků. Původní úmysl vytvořit nový zákon do r. 2009 se však nenaplnil a v roce 2008 byla znovu posunuta účinnost stávajícího služebního zákona.
Vláda Petra Nečase ve svém programovém prohlášení z roku 2010 deklaruje úmysl vytvořit návrh jednotné právní úpravy práv a povinností úředníků veřejné správy, ve které bude jednoznačně určena hranice mezi politickými a úřednickými místy a zajištěno odpolitizování, profesionalizace a stabilizace veřejné správy. Z usnesení č. 647 z 31. srpna 2011 pak plyne, že vláda schvaluje věcný záměr zákona o úřednících a zaměstnancích veřejné správy a o vzdělávání ve veřejné správě. Zároveň zadává ministru vnitra vypracovat návrh zákona. O půl roku později schvaluje vláda teze zákona. Tento univerzální kodex byl však nakonec vyhodnocen jako nevyhovující. Účinnost zákona je naposledy odsunuta.
Výrok Jaroslava Faltýnka tak hodnotíme jako pravdivý s výhradou. V letech bezprostředně následujících po vstupu dosavadního služebního zákona v platnost nebyla diskuze nad novým služebním zákonem nikterak intenzivní, což je ovšem pochopitelné, neboť zákon v tu dobu stále nevstoupil v účinnost. V dalších letech však byla účinnost dále odsouvána nejen z důvodů finanční náročnosti provedení zákona, ale právě i kvůli diskuzi nad změnou jeho obsahu, respektive jeho nahrazením novým, rozdílně koncipovaným zákonem.