The creation, reform and/or restructuring of the police in post-conflict societies remains one of the key challenges for practitioners and scholars in the contemporary fields of peace and security, particularly due to the changing nature of conflicts. Since the 1990s the world has witnessed a proliferation of international police missions, with regional organisations gradually acquiring a prominent role. This paper analyses the 2003-2005 period of the European Union Police Mission (EUPM) in Bosnia and Herzegovina. Much is at stake in this mission, both in terms of the development of the EU´s external identity but also for Bosnia and Herzegovina’s road to EU membership and sustainable peace. This paper will argue that by 2005 the balance sheet was mixed. EUPM fell short of fulfilling its overall goal of ‘Europeanising’ Bosnian police services, and of its desire to be seen as providing that additional ingredient in police matters that would set it apart from the earlier UN mission. Nevertheless, despite its shortcomings, the Mission did not merit the harsh criticisms it was faced with. Its lack of success was not entirely the Mission’s doing. The paper focuses on three aspects: political and economic viability and sustainability, security levels in Bosnia and Herzegovina, and institution and capacity building. The explanatory framework used in this paper is based on the democratic policing discourse. In doing so the argument developed here will also shed light on the nature of so-called “best European practices” in police matters.