Fase 1 av reformen ble behandlet av Stortinget 21. mai 2001, og medførte at antallet politidistrikt ble redusert fra 54 til 27, med virkning fra 1. januar 2002. I fase 2 var det meningen at antallet lensmannskontorer også skulle reduseres. I en rapport til Politidirektoratet som ble gjennomført av Norconsult og Agenda i januar 2005, slås det fast at fase 2 stanset opp som følge av politiske uenigheter sommeren 2003.