In 1996 maakte Zjanna Block haar olympisch debuut. Op de 100 m bereikte zij de finale, waarin zij achtste werd, terwijl zij op de 200 m in de kwartfinale strandde. Een jaar later won ze op de wereldkampioenschappen in Athene haar eerste outdoor wereldtitel. Op de 200 m versloeg ze met een tijd van 22,32 de Sri-Lankaanse Susanthika Jayasinghe (zilver; 22,39) en de Jamaicaanse Merlene Ottey (brons; 22,40). Een aantal dagen eerder moest ze op de 100 m genoegen nemen met een zilveren medaille achter de Amerikaanse Marion Jones, die met 10,83 twee honderdste seconde sneller was. Op de Olympische Spelen van 2000 in Sydney behaalde zij zowel op de 100 m als de 200 m de finale. Op de 100 m werd ze vijfde (11,20), op de 200 m achtste (22,66).