By surface
| Surface | Andrei Medvedev | Leander Paes |
|---|---|---|
| Hard | 2 | 0 |
All meetings (2)
| Date | Tour | Tournament | Round | Surface | Winner | Set 1 | Set 2 | Set 3 | Set 4 | Set 5 |
|---|---|---|---|---|---|---|---|---|---|---|
| 1995-01-16 | ATP | Australian Open | Round of 128 | Hard | Andrei Medvedev | 6-1 | 7-5 | 7-64 | ||
| 1993-08-09 | ATP | Cincinnati Masters | Round of 64 | Hard | Andrei Medvedev | 6-2 | 6-4 |