Od 1944 kontynuował pracę w administracji publicznej, kierował prefekturą w departamencie Landy, był dyrektorem gabinetów komisarza republiki w Bordeaux i podsekretarza stanu w resorcie spraw wewnętrznych. W 1947 stanął na czele prefektury na Korsyce, a w 1949 powierzono mu kierowanie prefekturą z siedzibą w Konstantynie w Algierii. W 1951 został sekretarzem generalnym prefektury paryskiej policji. Pełnił następnie funkcje sekretarza generalnego w protektoracie Maroko Francuskie (1954–1955) oraz regionalnego inspektora generalnego we wschodnich departamentach Algierii (1956–1958). Od 1955 do 1958 był merem swojej rodzinnej miejscowości.

W marcu 1958 Maurice Papon został mianowany prefektem policji w Paryżu; utrzymał to stanowisko również po powrocie Charles’a de Gaulle’a do władzy, który w 1961 odznaczył go Legią Honorową III klasy. Urząd prefekta objął w okresie wojny algierskiej;