Lezak competed in several events at the 2004 Olympic Games in Athens, Greece, and was a member of the 4×100-meter medley relay team that set a new world record and earned another gold medal at the games. Lezak also won a bronze medal in the 4×100-meter freestyle relay and finished fifth in the 50-meter freestyle.