Ο Τζουλιάνι ηγήθηκε της προσπάθειας αντιμετώπισης της Αμερικανικής Μαφίας κατά την διάρκεια της δεκαετίας του 1980. Αφού απέτυχε να εκλεγεί δήμαρχος της πόλης του το 1989, ο Τζουλιάνι εξελέγη το 1993 και αργότερα επανεξελέγη. Επιτέθηκε στο οργανωμένο έγκλημα και στην διαφθορά, ενώ οργάνωσε προσπάθειες εξάλειψης των οίκων ανοχής και των sex clubs από την Τάιμς Σκουέαρ, δίνοντας έμφαση στο θέατρο και της τέχνες. Θεωρήθηκε ο "Δήμαρχος της Αμερικής" για τον χειρισμό των τρομοκρατικών επιθέσεων της 11ης Σεπτεμβρίου και του δόθηκαν πολλά βραβεία, ενώ η Βασίλισσα Ελισάβετ της Αγγλίας τον έκανε ιππότη.