El primer matrimonio de Giuliani, con Regina Peruggi, fue anulado después de catorce años, según Giuliani, debido a que descubrió que él y su mujer eran primos de segundo grado.