Fleetwood, 27, was making his Ryder Cup debut alongside Molinari in their morning fourballs clash with Tiger Woods and Patrick Reed.
USA raced into the lead in that one before Europe charged back to take it 3 and 1.
Fleetwood and Molinari's victory ensured Europe won their first point of the year after crashing to defeat in the three other matches.
And for Molinari, the partnership with Fleetwood was a sweet one.
Related articles
I love him. It's been a really good game. We both played very well
The Open champion said after the Ryder Cup match win: "I love him. It's been a really good game. We both played very well.
"We had a couple of moments where we had to really dig in but we both stayed positive.
"Like Tommy was saying, it's time to reset and start again.
"We needed to get the crowd going a little bit and we need to get some points back this afternoon."
Having dispatched Tiger Woods and Patrick Reed, Molinari and Fleetwood continue in the foursomes this afternoon against Justin Thomas and Jordan Spieth.
"For me there, I could talk about Fran all day," Fleetwood added.
"From a personal level for me when everyone talks about the Ryder Cup, those last few holes, the kind of pressure you can feel, you can see the leaderboard.
"Us two being together, that is the Ryder Cup, that feeling on 15, 16, all on those putts, the crowd keeping you going.
Related articles
"Even when you miss a good chance - we did on 14 - that was just pure class. I loved every minute of it.
"To have a partner like him. I don't want to go on about him as I do all the time, he's amazing."