Osvojio je četiri titule na ATP Masters turnirima, od toga tri u Hamburgu.[1] Ukupno 11 ATP titula u singlu. Najbolji plasman na ATP listi je ostvario 1994. godine kada je bio 4 teniser sveta. Igrao je jedno grend slem finale 1999. na Rolan Garosu. Njegova starija sestra je Natalija Medvedeva, nekadašnja teniserka i osvajačica 12 VTA turnira.