Membre du Parti républicain, il est maire de New York de 1994 à 2001. Prônant la tolérance zéro, il parvient à réduire de façon significative la criminalité et la délinquance, qui minaient la ville lors de son élection. Il est confortablement réélu en 1997. La fin de son second mandat est marquée par les attentats du 11 septembre.