In many European countries the Roma are the largest minority group, and research often highlights their heightened exposure to discrimination, harassment, and even abuse during interactions with the state, and the majority group. In contrast, many governments have assistance programs targeted to the Roma in an effort to boost integration. However, there is strikingly little systematic quantitative research on how these experiences are related to the trust that the Roma place in political institutions. This study addresses this gap by using EU-MIDISII data from 9 European countries (Croatia, Czech Republic, Greece, Hungary, Portugal, Romania, Slovakia, Spain) to assess the relationship between institutional trust and the experiences the Roma have with the police and assistance programs. Our analyses show that different experiences relate to trust in institutions differently: interactions with the police, either by being stopped or assaulted are most strongly associated with lower trust in the police but also reduce trust across institutions. In contrast, local governments have the most to gain from those who report having received assistance based on their minority membership, with other institutions receiving modest trust benefits. Finally, both overall personal experiences of discrimination and the perceived extent of discrimination in their country are associated with low levels of trust in the institutions. These results are consistent across the countries includedin the analysis, and highlight the specific importance of institutional assistance and procedural justice in fostering or eroding trust amongst minority populations, and at the same time, the relevance of reducing the extent of discrimination against minorities.