2004. aasta Ateena olümpiamängudel võitis ta kuldmedali 100 meetri vabas stiilis.
Ja kaks hõbedat 200 m vabastiilis ja 4 × 100 m vabastiilis, ujumine ankrus jalaga 46.79, mis oli 2. kiireim split ajaloos. Lõpetades Michael Phelpsi ees nii 200 m vabastiilis kui ka 4 × 100 m vabastiilis, on ta ainus ujuja, kes on Phelpsit olümpiamängudel kaks korda võitnud. Kuigi tehniliselt oli teine stafet, oli tema jagunemine kiirem suure marginaaliga, ja USA meeskonna võitmise marginaal oli palju väiksem.