May kunngjorde i en tale på Association of Chief Police Officers' (ACPO) konferanse den 29. juni 2010 radikale kutt i Innenrikdepartementets budsjett som ville føre til en reduksjon i antall stillinger i politiet. I juli 2010 presenterte May et forslag for en grunnleggende gjennomgang av den tidligere Labour-regjeringens sikkerhets- og anti-terror-lovgivning, inkludert muligheten til «stopp og søk», og for en gjennomgang av 28-dagers begrensning på internering av mistenkte terrorister uten siktelse.