Rok 2001 W parze z Rosjanką Black wygrała w sezonie 2001 zawody w Hobarcie, Hamburgu, Rzymie, Birmingham, San Diego i New Haven, wystąpiły w Mistrzostwach WTA, przegrywając finałową walkę z Lisą Raymond i Rennae Stubbs. Zimbabwejka jesienią wystartowała przypadkowo w Tokio u boku Liezel Huber, afrykańska para zdobyła tam tytuł po zwycięstwie nad Kim Clijsters i Ai Sugiyamą. Black awansowała do czołowej dziesiątki deblowego rankingu WTA.
Lata 2002–2004 W 2002 była w półfinałach French Open i Wimbledonu; z Lichowcewą zakwalifikowały się do Mistrzostw WTA i ponownie przegrały w finale, tym razem z Jeleną Diemientjewą i Janette Husárovą. W sezonie 2003 również wygrała kolejne turnieje, ale w imprezach wielkoszlemowych nadalej znajdowała się w półfinałach. W 2004 jej deblową partnerką została Rennae Stubbs i razem z Australijką Cara zdobyła pierwsze deblowe mistrzostwo wielkoszlemowe podczas Wimbledonu. W finale wygrały z Liezel Huber i Ai Sugiyamą. Ze Stubbs zostały pokonane w finale Mistrzostw WTA przez Nadię Pietrową i Meghann Shaughnessy.