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å . 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.