According to Us Weekly magazine, the two stars are together again after a brief split.
Witherspoon and Gyllenhaal, who worked together in the film Rendition, have never confirmed their relationship, but last June, several sources announced their breakup.
In recent days, the two stars have been photographed together on a number of occasions. It seems that they are perfectly happy together.
According to rumours, the two split because Witherspoon felt that she was not spending enough time with her children. The actress is the mother of two children from her marriage to actor Ryan Phillippe.