O processo de constitucionalização do Direito Administrativo tem proporcionado inúmeros avanços no que tange com a construção de uma dogmática publicista democrática e emancipatória. E neste processo, desde algum tempo, já se reconhece o status de fundamentalidade formal e material ao serviço público (direito fundamental ao serviço público como garantia fundamental). O objetivo central do estudo é demonstrar que, na perspectiva de uma constitucionalização adequada do Direito Administrativo, não apenas o serviço público deve ser considerado um direito fundamental mas, igualmente, o regime jurídico de sua prestação. Nesta esteira sustenta-se que o regime jurídico do serviço público definido no art. 6º, § 1º, da Lei n.º 8.987/95 é uma garantia que, a despeito de possuir delineamento legal (infraconstitucional), apresenta-se como direito fundamental e, logo, este regime é protegido como cláusula pétrea e, portanto, em relação a ele, atendidos alguns pressupostos, incide a cláusula de proibição de retrocesso social de modo a estar protegido em face de legislação corrosiva futura. A defesa desta tese pressupõe, destarte, a possibilidade de existência de direitos fundamentais com assento legal ou, pelo menos, que a proteção de determinadas dimensões das cláusulas pétreas se projetam para o plano das leis.