PARIS - Top-ranked Serena Williams was eliminated in the French Open quarter-finals Wednesday, squandering a match point and losing to Australian spoiler Samantha Stosur, 6-2, 6-7 (2), 8-6.

A 12-time Grand Slam champion, Williams won her only French Open title in 2002 and hasn't been to the semifinals since 2003.

"I guess it's a redundant story with me," she said. "It was my match, and I lost it."

The upset was the second in a row for the No. 7-seeded Stosur, and surprises keep coming at Roland Garros.

Four-time champion Rafael Nadal defied the trend, beating No. 19 Nicolas Almagro 7-6 (2), 7-6 (3), 6-4 in an all-Spanish quarter-final. But No. 3 Novak Djokovic lost to Jurgen Melzer, who earned his first Grand Slam semifinal berth at age 29 by rallying to win 3-6, 2-6, 6-2, 7-6 (3), 6-4.

On Monday, Stosur ended four-time champion Justine Henin's Roland Garros winning streak at 24 matches in the fourth round. On Tuesday, top-ranked Roger Federer lost to Robin Soderling.

Then Williams made her exit, with stretches of brilliant tennis by Stosur hastening the departure. The Australian, long regarded as a doubles specialist, used her forceful forehand to build a lead, winning 17 consecutive points during one stretch.

Williams mounted one of her patented comebacks, and as the tension built in an error-filled third set, she needed only one point in the 10th game for the victory.

Her forehand sailed an inch long.

That gave Stosur a chance to regain her early form. She hit consecutive cross-court winners to break for a 7-6 lead, then served out the victory, hitting service winners on the final three points.

"I've calmed down a little bit since walking off the court," a smiling Stosur said 90 minutes after the match. "But I'm pretty happy with myself."

It was Williams' first Grand Slam loss since her meltdown in the semifinals of the U.S. Open last September against Kim Clijsters. This time she directed any anger only at herself -- and her shoes.

"I'm a little disappointed, obviously, in the way I played," she said. "Had I played better for two minutes, maybe the result could have been different."

Stosur, a semifinalist for the second year in a row, will play Thursday against No. 4 Jelena Jankovic, who beat unseeded Yaroslava Shvedova 7-5, 6-4. Jankovic, who rallied three times from a service break down in the second set, also reached the semifinals in 2007 and 2008, then lost each time.

The No. 2-seeded Nadal improved to 36-1 at Roland Garros, where he has yet to lose a set this year. He's 20-0 on clay in 2010 and a heavy title favourite now that defending champion Federer has been eliminated.

"Sorry for him," Nadal said in broken English, "because he did amazing last year, and he deserved this title more than no one. Right now there is no one favourite."

Nadal will next play Melzer, whose grin lit up Paris after his first career comeback from a two-set deficit. Serving for the match after more than four hours, he won a harrowing 14-point game to close out the victory.

The Austrian, seeded 22nd, had never been beyond the third round in his 31 previous Grand Slam tournaments.

With sunshine returning at Roland Garros, Stosur wore her distinctive sunglasses and looked especially spiffy at the start, embracing the role of underdog.

In contrast, Williams often seemed hesitant, indecisive and on the defensive, pinned deep by Stosur's heavy topspin forehand and slice backhand. Williams hit one feeble backhand that barely reached the bottom of the net, took an awkward swing at an overhead and flubbed a forehand putaway in the forecourt.

"I didn't want to let her try and dictate the points," Stosur said. "I tried to do that straight back to her. You definitely have to go after her."

Williams hit 13 aces but also nine double-faults and committed 46 unforced errors to 24 for Stosur.

Williams was serving at 2-3, 30-all in the first set when her game began to unravel. She committed unforced errors on the next two points to lose serve, and Stosur won the next three games at love, a shocking streak against the world's No. 1 player.

Stosur looked nervous for the first time serving for the match at 5-3 in the second set. She double-faulted for the first time, hit the net post with a forehand and fell down chasing a ball on break point.

Several tentative shots cost her in the tiebreaker, and the ever-resilient Williams evened the match.

"In the third set, I just tried to hang in there, waited for another opportunity, and I took it," Stosur said.

At the finish, she hit a flurry of winners that had the centre court crowd roaring. When her final serve didn't come back, she raised her arms in triumph and took off her glasses, giving a fans a good look at the surprise semifinalist.

But perhaps not that surprising: Stosur has the most wins on clay this year on the women's tour, with a record of 19-2. A two-time Grand Slam champion in women's doubles, she's ranked a career-best No. 7.

The Williams sisters were seeded No. 1 and 2 at Roland Garros, but the family has only that single French Open title won by Serena. Venus was eliminated in the fourth round by Nadia Petrova.

The other semifinal will be between No. 5 Elena Dementieva and No. 17 Francesca Schiavone, the first Italian woman to reach the final four at Roland Garros since 1954.