Lezak earned his first long-course international swimming gold medal at the 2000 Summer Olympics in Sydney, where he was part of the 4×100-meter medley relay in the Olympics in Sydney. He also won a silver medal in the 4×100-meter freestyle relay.