Deset godina je proveo na Touru. Osvojio je 11 turnira, gledajući rezultate na četiri velika, samo na Wimbledonu nije napravio ništa.
Na Australian i US Openu je igrao najmanje u četvrtfinalu, u Parizu prvo 1993. godine polufinale, a onda šest godina kasnije i finale.
U kojem je protiv Agassija vodio 2:0, pa je izgubio u pet. Može se pohvaliti kako je pobjeđivao Samprasa, Couriera, Ivaniševića, Lenda,
Edberga, Changa, Krajiceka.
Danas i ne razmišlja o tenisu, danas je njegova preokupacija nešto drugo. Obrana doma, države, danas razmišlja samo o tome kako ostati živ. Andrei Medvedev je u Kievu, baš kao i Sergiy Stakhovsky.
"Legenda svjetskog tenisa spremna je ostati u Kievu i čekati neprijatelja. Nevjerojatno mi je drago vidjeti kapetana ukrajinske reprezentacije Andreia Medvedeva. Patriota Ukrajine", poručio je na društvenim mrežama Sergiy Stakhovsky.
