El 26 de febrero de 2004, O'Donnell contrajo unión legal con Kelli Carpenter, antigua ejecutiva de marketing de la cadena Nickelodeon, en San Francisco, sólo algunas semanas después de que el alcalde Gavin Newsom autorizara la emisión de licencias de matrimonio para parejas del mismo sexo.