A queda na violência, que se manteve na administração de Bloomberg, começou durante os mandatos de Rudolph Giuliani, nos anos 1990, com a sua política de tolerância zero. O ex-prefeito conseguiu reduzir a taxa de homicídio em dois terços em seu governo, embora tenha sido duramente criticado por grupos de direitos humanos.