How are immigrants’ feelings of inclusion and trust in political institutions affected by interactions with the host society? In a field dominated by observational correlation studies, I use a survey experiment in two national contexts to test how perceptions of discrimination and expressions of pro-immigrant support influence non-Western immigrants’ political trust and national belonging. Following standard experimental procedures to test the hypotheses, I attempt to prime perceptions of group discrimination by asking questions about unfair treatment. Expressions of pro-immigrant support are, in turn, primed with facts about public and institutional support for immigrants’ rights. The results from the survey experiment are in line with expectations from prior work in some subgroups and underline the importance of equal treatment to achieve social cohesion. They also paint a rather complex picture of discrimination and its psychological impact. These findings have substantial implications for our understanding of host societies’ roles in immigrant inclusion.