Williams-Mills deltok under OL 2004 i Athen, der hun ble utslått i semifinalen på 400 meter. Hun var også med på laget som tok bronsemedaljer på 4 x 400 meter stafett. Hun var også med på å ta sølv for Jamaica på stafetten året etter under VM i Helsingfors. I 2006 tok hun bronse på 400 meter under Samveldelekene.
I VM 2007 i Osaka tok hun bronse på 400 meter på tiden 49,66, samt sølv på stafetten. Hun deltok også i OL 2008 i Beijing, der hun som fire år tidligere ble utslått i semifinalen, og tok bronse på stafetten.
I VM 2009 i Berlin var hun i finalen på 400 meter. Her kom hun på fjerdeplass med tiden 49,77. Stafettlaget oppnådde denne gang sølvmedaljer, bare slått av USA.
