The Northern Irish world number 3 dovetailed superbly with Belgian rookie Thomas Pieters as they completed a 4 and 2 victory over Mickelson and Rickie Fowler.
Rory McIlroy has been a talismanic figure for Europe at the last three Ryder Cups and he came up trumps once again in Saturday's foursomes, while also gaining a measure of revenge against Phil Mickelson.
With his team needing a fast start to the third session of play at Hazeltine, the Northern Irish world number three dovetailed superbly with Belgian rookie Thomas Pieters as they completed a 4 and 2 victory over Mickelson and Rickie Fowler.
Three hundred and sixty yards...Posted by Ryder Cup Team Europe on Saturday, October 1, 2016
The duo inspired a thrilling display by their team on a gorgeous morning of unbroken sunshine in Minnesota, with Europe winning two-and-a-half points out of a possible four against the United States to reduce the overall deficit to 6 1/2 - 5 1/2.
Up and down from 311 yards.Posted by Ryder Cup Team Europe on Saturday, October 1, 2016
For McIlroy, his victory in tandem with the long-hitting Pieters had an added bonus as it was the first time in four attempts he had beaten US veteran Mickelson at the Ryder Cup.
"When I saw the draw last night, I was like, 'Yes, I get to have a go at him (Mickelson) again', because my record against him in the Ryder Cup isn't what I would like it to be," McIlroy told reporters.
"Thankfully I was able to get one back on him. Personally, I may be wanted it a little bit more just for that reason but to go out first and put a point on the board for Team Europe, that's what we wanted to do."
Birdie. Fist pump. Repeat.#TeamEurope pic.twitter.com/OlAwMtAB4Y— Ryder Cup Europe (@RyderCupEurope) October 1, 2016
McIlroy, along with fellow Northern Irishman Graeme McDowell, lost to Mickelson and Keegan Bradley in a fourball match at Medinah in 2012.
In partnership with Spaniard Sergio Garcia, he lost to the same US combination in the opening fourball encounters at Gleneagles in 2014.
In Friday's opening foursomes at Hazeltine, McIlroy and England's Andy Sullivan were beaten by Mickelson and Fowler after they had been 2-up after 14 holes.
On Saturday, however, he and Pieters clicked in their first alternate-shot match together, piling up six birdies in 16 holes to win comfortably against error-prone opponents.
While the US have approached their matches with a fine attention to detail, McIlroy and Pieters took a more casual approach.
"We had not really practised (in the foursomes format)," McIlroy said. "We had not chosen what golf ball to play, had not chosen what even tee to go off.
"We flipped for it on the first tee, but it seemed to work out pretty well."
#RyderCup Celebrity Matches were equal parts golf and laughter.— Ryder Cup (@rydercup) September 28, 2016
Thank you to our celebrities and fans for making it such an amazing day! pic.twitter.com/nGjHDk51XJ