This article demonstrates that in many peace-building environments, public administration reform and justice sector reform are promoted as separate projects and underpinned by different paradigms, namely making the administration more effective and efficient while introducing and strengthening rule of law and human rights principles in the justice sector. The reasons for this division include lack of knowledge among international and national policy-makers concerning the relevance of the rule of law for public administration reform, vague and conflicting peace-building mandates and objectives, and differences in topical orientation and ‘culture’ among the international actors concerned. The resulting rule of law deficit in public administration reform has adverse effects on both states and individuals, not least for the protection of fundamental human rights. This deficit is also symptomatic of an even deeper dilemma: the distinction between ends and means in post-conflict efforts.