Giuliani practiced law in the public and private sectors until 1993 when he was elected mayor of New York. He pursued an aggressive, public, anti-crime policy, and he is generally credited with cleaning up New York City.

He was reelected in 1997 by a wide margin and often appeared on David Letterman's Tonight Show. After the 9/11 attacks he was hailed for his leadership during the crisis.