Williams gjennombrudd kom i 1998, da hun tok sølv på 100 meter i junior-VM. Hun tok sin første mesterskapsmedalje i seniorsammenheng ved innendørs-Vm 2001, der hun tok sølv på 60 meter. Samme år deltok hun i utendørs-VM, der hun ble utslått i semifinalen på 100 meter.