At the 2004 Summer Olympics, Henry anchored the Australian women's 4×100-metre freestyle relay team that won the gold in world record time.

That win came on top of her leadoff role in Australia's victorious 4×100-metre freestyle team and second relay gold as a heat swimmer in the 4×100-metre medley.

Lenton broke Henry's world record at the Commonwealth Games selection trials, setting a new mark of 53.42 seconds.

Combining with Shayne Reese, rookie Melanie Schlanger and Libby Lenton, Henry anchored the Australian 4×100-metre freestyle relay team in a world championship record time of 3:35.48 seconds, ahead of the United States in 3:35.68 and the Netherlands in 3:36.81.

In November 2007, Henry returned to her hometown of Brisbane to regain form under new coach Drew McGregor and training at Chandler Swim Club.