Mark está casado desde 2007 con la excongresista demócrata Gabrielle Giffords (1970), tiroteada de extrema gravedad en la matanza de Tucson (Arizona) acaecida el 8 de enero de 2011.