Albert Costa defeated Paul Henri Mathieu 6-4 7-6 in the Kitzbuhel round of 32 on clay. The upset overturned the form book — Paul Henri Mathieu came in leading the head-to-head 3–0. Albert Costa claimed a first win over Paul Henri Mathieu in four meetings, narrowing the head-to-head to 3–1.
| Date | Tournament | Round | Surface | Winner | Score |
|---|---|---|---|---|---|
| 2005-07-18 | Stuttgart | R32 | grass | Paul Henri Mathieu | 6-3 6-4 |
| 2004-09-13 | Bucharest | R32 | clay | Paul Henri Mathieu | 6-1 6-2 |
| 2002-07-08 | Gstaad | R32 | clay | Paul Henri Mathieu | 6-4 6-3 |
Each player's serve crossed against the other's return, converted to expected hold of serve. Recent completed matches, ATP, WTA & Challenger. About
Averages over each player's completed matches in the selected window (200 vs 200). ATP, WTA & Challenger.