Miles-Clark karsiutui Sydneyn olympialaisissa 2000 800 metrin välierissä. Pitkässä viestissä hän oli mukana Yhdysvaltain kultaa voittaneessa joukkueessa. Hän voitti 2002 Yhdysvaltain-mestaruuden 400 metrillä. Myöhemmin samana vuonna hän juoksi kolmanneksi GP-finaalissa ja toiseksi maailmancupissa. Seuraavana vuonna hän voitti maansa mestaruuden 800 metrin juoksussa. Pariisin MM-kisoissa hän karsiutui 800 metrin alkuerissä, mutta oli mukana voittamassa MM-kultaa pitkässä viestissä. Vuonna 2004 Miles-Clark voitti Yhdysvaltain olympiakarsinnat 800 metrillä. Ateenan olympialaisissa hän sijoittui matkan kuudenneksi ajalla 1.57,27. Kauden lopussa hän juoksi samalla matkalla toiseksi .