Giuliani ta casáu con Judith Nathan; este ye'l so tercer matrimoniu. Tien dos fíos del so segundu matrimoniu con Donna Hanover, Andrew y Caroline, y una fiyasca con Judith, Whitney. El primer matrimoniu de Giuliani, con Regina Peruggi, foi anuláu dempués de catorce años, según Giuliani, por cuenta de qu'afayó qu'él y la so muyer yeren primos de segundu grau. La pareya nun tuvo fíos.