Clement's 6-3, 6-2 triumph lifted the 57th-ranked Frenchman into a Friday quarterfinal against the winner of a later match between Australian third seed Lleyton Hewitt and Germany's 120th-ranked Denis Gremelmayr.

Clement broke Hrbaty in the penultimate game of the first set to seize his first career set off the world number 21, then seized a 3-2 lead in the second set on a break when Hrbaty netted a forehand.

The 28-year-old from Aix-en-Provence held, then rallied down 40-0 with the final five points of the seventh game to break again and held once more to finish a long-sought first triumph over the Slovakian.

Hrbaty won their first meeting in 1997 at Marbella and later won at St. Petersburg in 1999 and Monte Carlo in 2000. All four meetings have come in the round of 16.