PARIS - His French Open reign suddenly over, his record streak of 23 consecutive Grand Slam semifinals done, too, Roger Federer paused briefly as he trudged off court at dusk, acknowledging the fans' applause with a polite smile and a quick wave.

He's certainly not used to bidding adieu so soon.

Bothered by the pouring rain and his big-hitting foe, the top-seeded Federer wasted a lead and plenty of openings Tuesday, succumbing to No. 5 Robin Soderling of Sweden, 3-6, 6-3, 7-5, 6-4, in the quarterfinals at Roland Garros.

If Soderling's name sounds familiar, it's because he stunned four-time champion Rafael Nadal in the French Open's fourth round last year, before losing to Federer in the final.

For the first time in six years, the men's semifinals at a major tennis tournament will not involve 16-time Grand Slam champion Federer.

"They all come to an end at some stage. You hope they don't happen, but they do. It was a great run," Federer said, before injecting a little humor by adding with a wry smile: "Now I've got the quarterfinal streak going, I guess."

Federer had won 117 matches in a row in the first five rounds at majors, dating to a loss to Gustavo Kuerten in the third round at the French Open on May 29, 2004. (Federer advanced twice when opponents withdrew.)

"I mean, I respect everyone, but I'm always - how do you say? - I'm honest enough to myself that I know I can win them all," said Federer, who would cede his No. 1 ranking if Nadal wins the title.

Among the many reasons why Tuesday's result was so unexpected is that Federer was 12-0 against Soderling, having won 28 of the 30 sets they'd played.

So who, exactly, would have thought Soderling could win three sets in a single day?

Well, Soderling, for one.

"Even though I lost so many times, I always have a chance to win," said the 25-year-old Soderling, who had never been past the third round at a Grand Slam tournament until last year's French Open. "I always believe that I can win. This is a big win, but it's not the final. Still have at least one more match to play, and I don't want to celebrate too much."

That next match will be in Friday's semifinals against No. 15 Tomas Berdych of the Czech Republic. Still, Soderling has every right to relish what he's already accomplished: He is the first man to beat the French Open defending champion in consecutive years since another Swede, Mats Wilander, did it in 1984-85.

Nadal, remember, was 31-0 in the French Open until losing to Soderling.

"He's obviously not afraid of the big moment - or afraid of the big guys," Wilander said about his countryman. "He's not intimidated."

Against Federer, most players are. Starting at Wimbledon in 2004, one tournament after that loss to Kuerten, Federer had been to the semifinals at every Grand Slam event, a run of 23; the second-longest such streak was 10, by Ivan Lendl and Rod Laver. Federer also had reached the final at 18 of the last 19 majors.

Plus, while Federer might have only one French Open title - he completed his career Grand Slam in Paris in 2009 - that's thanks to his problems against Nadal. Dating to the start of the 2005 tournament, Federer was 0-4 against his nemesis at Roland Garros, 34-0 against everyone else.

Until Tuesday, that is.

Until Soderling got in the way, putting every last bit of his 6-foot-4, 192-pound frame into powerful forehands that were like thunderclaps, loud and frightening. Driving the ball deeply with shot after shot, Soderling rarely allowed Federer to step into the court, either to cut off angles or to rush forward for volleys. Federer made only 17 trips to the net, 13 fewer than Soderling.

And then there were those Soderling serves, lashed from on high, cutting through the thick air at 130 m.p.h. or more, contributing 14 aces and some key service winners, while setting up countless other successful points.

Federer gave Soderling credit for playing well, but also said he thought the damp conditions favored the underdog's style.