Under OL 2004 i Athen vant Coughlin gull på 100 m rygg, og deltok på det amerikanske laget som tok sølv på . Hun var også med på å sette ny verdensrekord og ta gull på .