A força policial de Paris foi completamente reorganizada após a queda de Napoleão III e da Comuna; o "sergents de ville" foram substituídos pelo "gardiens de la paix publique" (Guardiões da paz pública), que por junho 1871 tinha 7.756 homens sob a autoridade do chefe de polícia nomeado pelo governo nacional. Após uma série de atentados anarquistas em 1892, o número foi aumentado para 7.000 guardiões, 80 "brigadeiros" e 950 "sous-brigadeiros" . Em 1901, sob o prefeito Louis Lépine, a fim de acompanhar a tecnologia da época, uma unidade de policías em bicicletas (chamada "hirondelles" após a marca das bicicletas) foi formada. Eles eram 18 por distrito e chegaram a 600 em 1906 por toda a cidade. Uma unidade da polícia fluvial, a "brigada fluviale", foi organizada em 1900 para a Exposição Universal, bem como uma unidade da polícia de trânsito que usava o símbolo de uma carruagem romana bordada na manga do uniforme. Os seis primeiros policiais da motocicleta apareceram nas ruas em 1906.