Дуэт сумел одержать три победы на Открытом чемпионате Франции. В решающем поединке триумфатор Ролан Гаррос-96 и финалист Ролан Гаррос-99 одержали победу над хорватом Гораном Иванишевичем и немцем Михаэлем Штихом: 6:1, 6:1.
В предыдущих двух матчах Кафельников и Медведев были сильнее пар Майкл Чанг/Альберт Коста и Серхи Бругейра/Рихард Крайичек.