På oppdrag fra Justis- og politidepartementet, under ledelse av justisminister Grete Faremo (Ap) i Jens Stoltenbergs andre regjering, la POD frem forslag om en ny reform den 18. mai 2012. Direktoratets rapport foreslo å redusere antall politidistrikter til 18. Politianalyseutvalget, som ble nedsatt 8. november 2012 under ledelse av kontreadmiral Arne Røksund, foreslo på sin side en reduksjon til seks politidistrikter. Utvalgets rapport ble lagt frem 19. juni 2013. Utvalget foreslo også å redusere antallet tjenestesteder fra 354 til omkring 210. I det videre arbeidet med reformen ble det også tatt hensyn til 22. juli-kommisjonens (Gjørvkommisjonens) rapport av 13. august 2012, som var blitt utarbeidet under ledelse av advokat Alexandra Bech Gjørv.