Using the case study of Montpellier, this article explores the relationship between local political actors and postcolonial minorities since the end of the Algerian War -particularly, the city's pied-noir, harki, Moroccan and Jewish populations. It examines the discourses used to secure the electoral allegiances of these groups and the myriad ways in which they laid claim to certain civic and political spaces. It employs diverse oral, archival and audio-visual sources to demonstrate how postcolonial minorities have gained important concessions from local authorities and how identity politics has developed under the Fifth Republic, despite France's strong republican tradition.