Principles of restorative justice guide new approaches to criminal justice policy and practice worldwide; however, scant attention is paid to policing within this paradigm. This article describes the theoretical, practice, and value dimensions of restorative justice and examines these in relation to community policing ideology and practice. It presents a policy analysis of the bold Northern Ireland police reform experience and explores the central dilemmas and opportunities inherent in transforming police within communities in conflict. In spite of substantial implementation challenges, community policing may restore justice because of the demand for a sustained peace, dynamism generated when police reform is part of larger social reform, and determination elicited from the poignant recognition of prior injustice. Through police reform, there is potential for greater local democratic control and accountability of the state social control mechanism.