Just as he did at Wimbledon two years ago when he triumphed from two sets down, fourth seed Murray weathered Gasquet's storm and surged back to win 4-6, 6-7, 6-4, 6-2, 6-1 in just over four hours in the cauldron of Suzanne Lenglen Court.

Gasquet missed his home slam in 2008 through injury and last year because of a doping ban that was later rescinded but the former world No. 7 arrived here with high hopes after winning the warm-up event in Nice last week.

The 23-year-old was at his majestic best as he built a two-set lead with some stupendous shot-making but Murray, a quarterfinalist here last year, hung in and the match quickly turned in his favor as a tiring Gasquet ran out of steam.

Earlier, top seed and defending champion Roger Federer began his campaign for a 17th Grand Slam title with a comfortable 6-4, 6-1, 6-2 win over Australia's Peter Luczak in another first round match.

Less than two hours later, with Paris temperatures soaring toward 30 degrees, women's top seed Serena Williams, chasing a 13th major, also made the second round with a 7-6 (7/2), 6-2 win over Switzerland's Stefanie Voegele.

Federer, who completed a career Grand Slam by winning his first Roland Garros crown here in 2009, will face Colombia's Alejandro Falla for a place in the last 32.

The Swiss star was barely troubled by the 71st-ranked Luczak, who has never won a match at the French Open in four attempts.

Despite the win, Federer, playing in his 42nd successive Grand Slam event, refused to look forward to a fourth Roland Garros final against old rival Rafael Nadal.

"He's in great form, but I'm just looking at my draw. The final hasn't happened yet," said Federer, who has yet to win a clay court title this season.

The world No.1 preferred instead to concentrate on negotiating his first match on Court Philippe Chatrier.

"The beginning is always important, coming back as defending champion, and trying to get off to a good start," said Federer. "It was a perfect match to start the French Open." Meanwhile, Williams, the 2002 champion, showed no ill-effects from the recent knee problems that sidelined her for three months, as she fired 28 winners and 10 aces past Voegele, the world 76.

The American, who collected her 12th Grand Slam title at the Australian Open in January, next faces Julia Goerges of Germany, but admitted she needs to step up her level.

"I'm doing so well in practice, and it just didn't work for me today. But I'm happy to win and just go on to the next round," she said.

Men's third seed Novak Djokovic, recently laid low by an allergy, overcame a second-set blip to beat Kazakhstan's Evgeny Korolev 6-1, 3-6, 6-1, 6-3.

The 2008 Australian Open champion, and a two-time French Open semifinalist, will now face Japan's Kei Nishikori, the world 246, who came back from two sets down to beat Santiago Giraldo of Colombia.

Djokovic said he had been stunned by the health problems that kept him out of the Madrid Masters.

"It was the first time that I had such a strong reaction. It's still a little bit active, but it's much less than it was in last two months. I'm happy that the tough period is behind me, and now I can focus on the court," he said.

Spanish seeds Tommy Robredo and Feliciano Lopez were both first round losers.

Robredo, the 21st seed and a four-time quarterfinalist, lost to Serbia's Viktor Troicki 6-4, 6-4, 6-3 in what was the 28-year-old's worst Paris loss.

Lopez, the 27th seed, was put out by German qualifier Julian Reister, the world 165, in straight sets.

Seeded players Stanislas Wawrinka - a possible third round opponent for Swiss compatriot Federer - Marcos Baghdatis, John Isner and Tomas Berdych also moved through to the second round.

Caroline Wozniacki, leading the chasing pack in pursuit of the Williams sisters, shrugged off ankle injury concerns to sweep into the women's second round.

The 19-year-old Dane reeled off the first seven games of the match before clinching a 6-0, 6-3 win over Russian world 78 Alla Kudryavtseva, the 69-minute victory proving a crucial confidence-booster for the third seed.

Wozniacki came into Paris having retired from the Warsaw event last week with a recurrence of the ankle injury that also cut short her Charleston campaign and cast a shadow over her entire clay court season.

Safely through also is Chinese number one Li Na, the 11th seed, who defeated last year's junior champion Kristina Mladenovic of France 7-5, 6-3, wile Russian fifth seed Elena Dementieva beat Petra Martic of Croatia 6-1, 6-1.

Serbia's Ana Ivanovic, the 2008 champion, saw off Taiwan's Kai-Chen Chang 6-3, 6-3.