Gilsig møtte først Bobby Salomon da begge var high school-elever. Etter at Salomon ble filmprodusent, flyttet de til Hollywood i 2002, og han og Gilsig fornyet sitt vennskap, og begynte å date igjen. Paret giftet seg den 1. januar 2005. Siden både Salomon og Gilsig er jødiske (Gilsig på farssiden), hadde paret et tradisjonelt jødisk bryllup. Gilsig og Salomon har en datter, Penelope, som er født den 26. september 2006. Gilsig søkte om skilsmisse fra Salomon den 8. september 2010.