Agassi didn't request treatment from a trainer, but he rarely ran after shots in the final two sets and lost to Finnish qualifier Jarkko Nieminen 7-5, 4-6, 6-7, 6-1, 6-0.

Before the final game of the three-hour match, the 35-year-old Agassi buried his head in his towel and looked exhausted.

He failed to reach the third round for the seventh time in 16 appearances at Roland Garros. In 58 Grand Slam tournaments -- the most for any man in the Open era -- he has lost in the opening round nine times.

While the sixth-seeded Agassi was ousted, other top seeds fared better.

Dominant at the start and shaky at the finish, Justine Henin-Hardenne extended her winning streak to 18 matches, all on clay, by beating Conchita Martinez 6-0, 4-6, 6-4.

No. 2-seeded Maria Sharapova overcame an early deficit and 59 unforced errors, including 11 double faults, to beat fellow 18-year-old Evgenia Linetskaya 6-7, 6-2, 6-4.

No. 6-seeded Svetlana Kuznetsova, last year's U.S. Open champion, beat Mathilde Johansson 6-1, 6-1. Two seeded women lost: No. 23 Ai Sugiyama and No. 26 Paola Suarez, a semifinalist last year.

No. 3 Marat Safin, the reigning Australian Open champion, opened a bid for his first Roland Garros title by beating Raemon Sluiter 6-1, 4-6, 6-4, 6-2. Also advancing were 2003 champion Juan Carlos Ferrero, No. 12 Nikolay Davydenko and No. 15 Tommy Robredo.

No. 13 Ivan Ljubicic lost to Mariano Puerta 7-5, 7-5, 6-2, and No. 24 Feliciano Lopez was upset by Paul-Henri Mathieu 6-2, 6-0, 6-7, 6-4.