Bohdan Ulihrach defeated Albert Costa 6-2 6-2 in the Stuttgart Masters round of 32 on carpet. The upset overturned the form book — Albert Costa came in leading the head-to-head 6–0. Bohdan Ulihrach claimed a first win over Albert Costa in seven meetings, narrowing the head-to-head to 6–1.
| Date | Tournament | Round | Surface | Winner | Score |
|---|---|---|---|---|---|
| 2004-07-05 | Gstaad | R32 | clay | Albert Costa | 6-4 7-6(5) |
| 2002-03-11 | Indian Wells Masters | R64 | hard | Albert Costa | 6-1 3-6 6-3 |
| 2001-05-14 | Hamburg Masters | R32 | clay | Albert Costa | 4-6 6-1 2-1 RET |
| 2000-05-08 | Rome Masters | R32 | clay | Albert Costa | 6-1 6-2 |
| 1998-05-25 | Roland Garros | R32 | clay | Albert Costa | 6-3 6-3 6-0 |
| 1997-01-06 | Sydney Outdoor | R16 | hard | Albert Costa | 6-2 6-2 |
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.