'I was a f****** nightmare hormonal mess, but we managed to stay friends through it anyways,' the Oscar-winner said.
The actress went on to praise her younger co-star, saying, 'Jake is gorgeous and hilarious.”
The 38-year-old mum-of-two made the comments at ELLE's 17th Annual Women In Hollywood Tribute.
Gyllenhaal honoured Paltrow at the event, declaring, 'Bottom line, she is not a mere mortal like the rest of us.'
Paltrow reflected on her personal journey, saying, 'I have this really great guy [Coldplay's Chris Martin], and two great kids, and I feel like that was all a process of getting me to where I am.'