Walker represented the United States at the 2000 Summer Olympics in Sydney, where he won a silver medal in the men's 4×100-meter freestyle relay, and at the 2004 Summer Olympics in Athens, where he also won a bronze in the 4×100-meter freestyle relay. He also twice earned gold medals in the 4×100-meter medley relay, after swimming for the winning U.S. team in the preliminary heats.