Police reform in the Palestinian Territories has faced many challenges. Rebuilding the police force in a post-conflict environment is not an easy task, and must take into account the community’s needs in order to build legitimacy. In 2006, the European Union Police Coordinating Office for Palestinian Police Support was established to support the short-term objectives of the Palestinian Civil Police and provide longer-term transformational change assistance. This issue paper discusses a number of questions to address gaps in the evaluation of police reform efforts. It concludes with a series of recommendations, but maintains that building legitimate and sustainable institutions will not be possible without a credible Palestinian-Israeli peace process.