Graf deltok i VM 1997 i Athen, der hun ikke gikk videre fra sitt kvalifiseringsheat. Det gikk bedre i VM 1999 i Sevilla, nå ble hun nummer sju i finalen på tiden 1.57,92. Det store gjennombruddet kom da hun ble nummer to i OL 2000 i Sydney på ny personlig rekord, 1.56,64. Den eneste som løp raskere enn Graf var Maria Mutola.