Harris løp på under 45 sekunder for første gang i karrieren i 2003. I 2004 deltok han i sommerlekene i Aten der han løp både 400 meter og stafetten. På 400 meter satte Harris ny personlig rekord med tiden 44,16 idet han tok sølvmedaljen etter landsmannen Jeremy Wariner. På stafettlaget på 4 x 400 meter løp han den første etappen for USA, som tok gullet foran Australia og Nigeria.