Gyllenhaal began a relationship with actor Peter Sarsgaard, a close friend of her brother, Jake, in 2002.
Gyllenhaal je od 2002. bila u vezi s glumcem Peterom Sarsgaardom, bliskim prijateljom njezina brata Jakea.