W 2003 Williams zdobył mistrzostwo USA na 100 m. Na mistrzostwach świata w 2003 w Paryżu zdobył mistrzostwo świata w sztafecie 4 x 100 metrów a na 100 m zajął 4. miejsce. Na koniec sezonu wygrał bieg na 100 metrów podczas Światowego Finału IAAF w Monako. Zdobył srebrny medal w biegu na 200 m na letnich igrzyskach olimpijskich w 2004 w Atenach. W tym samym roku badanie antydopigowe wykryło w jego organizmie marihuanę.