In der Weltspitze angekommen waren Shen/Zhao im Jahr 1998 mit dem fünften Platz bei den Olympischen Spielen in Nagano und dem vierten Platz bei der Weltmeisterschaft. Im Dezember 1998 gewannen sie das Grand-Prix-Finale. Mit verbesserter Choreografie und verbessertem Ausdruck entschieden sie die Vier-Kontinente-Meisterschaft 1999 in Halifax für sich. In Helsinki wurden sie Vize-Weltmeister hinter den Russen Jelena Bereschnaja und Anton Sicharulidse und gewannen damit die erste Weltmeisterschaftsmedaille im Paarlauf für China. 2000 verteidigten Shen/Zhao ihre Silbermedaille bei der Weltmeisterschaft und 2001 reichte es noch zur Bronzemedaille. So gingen sie als Mitfavoriten zu den Olympischen Spielen 2002 in Salt Lake City und gewannen die Bronzemedaille. Es war die erste olympische Medaille für ein chinesisches Eiskunstlaufpaar.