Data show that 40% of Europeans refuse to have Roma as their neighbours, while 80% of them do not even have direct contact with them. Based on these observations, this study analyzes how attitudes toward Roma are constructed. It proposes to investigate this mechanism in two similar environments, but where local integration policies toward Roma diverge, resulting in dissimilar conditions of intergroup contact. The analysis is premised on two theoretical assumptions: that the integration of migrants is a local public policy issue; and that intergroup contact organizes attitudes between majority and minority cultures. Thus, from semi-structured interviews in the French municipalities of La Courneuve and Ivry-sur-Seine, four theories are empirically tested: the contact theory, the halo effect, the impact of local immigrants integration policies, and media influence. This study demonstrates that the implementation of municipal policies in favour of Roma integration can improve their living conditions and thus deconstruct prejudices attributable to their precarious situation. In addition, it illustrates how the media activate, maintain, or strengthen the way Roma are perceived.