Third seed Andy Roddick's miserable French Open form continued as he suffered his fourth first round defeat in six trips to Paris.
Roddick has struggled to make an impact in Paris
Roddick lost 3-6 6-4 6-3 6-4 to Russian Igor Andreev at Roland Garros.
But top seed Roger Federer eased into second round with a 6-4 6-2 6-4 win over American Michael Russell.
Rafael Nadal also had no problems advancing, defeating promising Argentinian teenager Juan Martin del Potro 7-5 6-3 6-2.
Roddick has failed to win consecutive matches at Roland Garros since 2001 and last year pulled out with an ankle injury after losing his first two sets against Spain's Alberto Martin.
The American was broken to love in the third game of the final set and double-faulted on match point.
"It was difficult, but I made him go out and beat me," said Roddick. "I felt like I hit the ball OK and at times really well."
Federer, who led Russell 6-4 4-1 when rain hit on Monday, wasted little time wrapping up the win.
He claimed the second set with two quick service games, broke in the fifth game of the third and sealed the win after Russell made an unforced error.
Nadal, who is attempting to become the first man to win three successive titles at Roland Garros since Bjorn Borg in 1980, overcame a strong challenge from Del Potro in the opening set.
The Argentine teenager broke Nadal in the eighth game to serve for the set but then showed signs of nerves for the first time and failed to hold as Nadal recovered to win the next three games for the set.
The world number two opened up a 4-0 lead in the second set and never looked back after that to set up a meeting with Italian Flavio Cipolla or Russia's Teimuraz Gabashvili.
Fifth seed Fernando Gonzalez was another casualty, losing 6-2, 6-2, 6-4 to Czech Radek Stepanek.
Stepanek now faces French wildcard Edouard Roger-Vasselin for a place in the third round while Federer will meet Frenchman Thierry Ascione.
Ninth seed Tommy Robredo, who could face Federer in the quarter-finals, went through beating Argentina's Sergio Roitman 6-3 6-4 6-2.
But American eighth seed James Blake was knocked out by Ivo Karlovic 4-6 6-4 7-5 7-5. The Croatian now faces Jonas Bjorkman.
Argentina's 19th seed Guillermo Canas, who defeated Federer twice in a fortnight back in March, easily defeated Victor Hanescu 6-3 6-1 6-4.
Croatia's Ivan Ljubicic rounded off a 6-1 7-5 7-6 (7-2) win over Arnaud Clement of France. The seventh seed had led 6-1 4-4 when rain stopped play on Tuesday.
And former world number one Lleyton Hewitt kept up his eight-year record of never having lost a French Open first-round match when he beat former doubles partner Max Mirnyi 6-3, 6-1, 6-3.