Both pairs came into this Third Round clash without dropping a set, though Goransson and King had needed tiebreaks to win three of their previous four, while second seeds Heliovaara and Patten had shown their class, not requiring a single tiebreak so far.
One break point for the Finnish-British pair when Goransson was serving in game four was the closest either side came to breaking serve in the first seven games, but when the Swede was serving again in game eight, successive double faults gave the opposition a huge chance.
And with a forehand winner apiece, it's one they took, before Patten held serve in game nine to win the opening set 6-3.
Needing a response after that setback, the underdogs couldn't have made a worse start to the second set, as Patten attacked King's serve with a series of winners that allowed another break of serve.
The Chicago man then fended off two break points in game five, and match point in game nine, but there was no let up from the former Wimbledon and Australian Open champions, and two aces from the Brit in game 10 got him and Heliovaara over the line and through to the last eight - 6-3, 6-4.
It's the third time Heliovaara and the second time Patten has reached the Quarter-finals at Roland Garros, including together last year, but they are yet to overcome this hurdle. They will play the winner of Kevin Krawietz/Tim Puetz vs Sriram Balaji/Marcelo Demoliner.
For Goransson and King, their time in Paris is not over - they will meet each other in the Semi-finals of the Mixed Doubles if the Swede can win his Quarter-final tie alongside Erin Routliffe.