En mayo de 2003, se casó con Melissa McKnight, una exmodelo con dos hijos, Tyler y Jacquelyn, de su primer matrimonio con el músico Anthony Esposito.
McKnight y LeBlanc fueron presentados por su amiga Kelly Phillips, esposa del actor Lou Diamond Phillips, y LeBlanc le propuso matrimonio un año después. Su hija Marina, nacida en 2004, comenzó a sufrir convulsiones a la edad de 8 meses, afectando severamente su motricidad. En el momento que tenía dos años, la condición se creyó una forma de displasia, que se había retirado en gran medida.
