I juli 2013 mottok May statistikken som viste en nedgang i kriminaliteten på 10 % under koalisjonsregjeringen, mens det samtidig var muligheter til å foreta innsparinger. Hun sa at dette var delvis på grunn av at regjeringen hadde fjernet byråkrati for å gi politiet mulighet til å konsentrere seg om kriminalitetsbekjempelse.