This research contributes to police policy formation aiming to confront Roma social and political exclusion in Europe. Since Roma are technically protected by European national constitutions, as well as by the European Convention on Human Rights and Fundamental Freedoms and other human rights declarations, how Roma are handled by national governments, and in particular the police who may regularly encounter them in daily life, becomes an important part of whether the promises of democracy and multiculturalism can be achieved in actuality. This research outlines promises and challenges faced by a unique Slovenian joint-training program and suggests that a program which leverages relationships with the diverse communities that are Roma-identified can have benefits beyond merely educating police officers. The main methodologies used to document and asses the training program and its community effects were police focus groups and semi-structured interviews with past participants in the program, from both the Roma and non-Roma communities, as well as semi-structured interviews with other community stakeholders. The research shows that increased confidence in the police and community problem solving and dialogue may be attributed to a police focus on Roma-related joint training. Abstract published by arrangement with Taylor Francis.