By surface
| Surface | Albert Costa | Paul Henri Mathieu |
|---|---|---|
| Clay | 1 | 3 |
All meetings (4)
| Date | Tour | Tournament | Round | Surface | Winner | Set 1 | Set 2 | Set 3 | Set 4 | Set 5 |
|---|---|---|---|---|---|---|---|---|---|---|
| 2005-07-18 | ATP | Stuttgart | Round of 32 | Clay | Paul Henri Mathieu | 3-6 | 4-6 | |||
| 2004-09-13 | ATP | Bucharest | Round of 32 | Clay | Paul Henri Mathieu | 1-6 | 2-6 | |||
| 2002-07-08 | ATP | Gstaad | Round of 32 | Clay | Paul Henri Mathieu | 4-6 | 3-6 | |||
| 2000-07-24 | ATP | Kitzbuhel | Round of 32 | Clay | Albert Costa | 6-4 | 7-63 |