Williams sijoittui 1995 toiseksi nuorten Pan-Amerikan kisoissa 100 metrin juoksussa. Kaksi vuotta myöhemmin hän voitti kilpailun ja saavutti samana vuonna nuorten maailmantilaston parhaan ajan 100 metrillä. Williams valittiin vuosina 1997 ja 1998 Track &amp; Field News -lehden high school -yleisurheilijaksi. Ainoastaan Marion Jones on saanut palkinnon kahdesti Williamsin lisäksi. Williams voitti 1998 Annecyn nuorten MM-kisoissa hopeaa 100 metrillä ajalla 11,27. Seuraavana vuonna hän voitti Universiadeissa 100 metrin henkilökohtaisen kilpailun sekä 4 × 100 metrin viestijuoksun. Saman vuoden Pan-Amerikan kisoissa hän oli toinen 100 metrillä sekä pikaviestissä.