Swimming with Klim, Fydler and Ian Thorpe, the Australians were not expected to win, as the United States had never lost the event at Olympic level. However, cheered on by a raucous home crowd, Klim set a world record 48.18 s in the leadoff leg, before Fydler maintained the lead, handing Callus a half-body length lead over Jason Lezak. Callus did well to stave off the faster and more experienced Lezak, giving Thorpe a slender lead. The fast-finishing Thorpe managed to overhaul the fast-starting Gary Hall Jr. by a handspan, sealing a gold medal in a world record time of 3 min 13.67 s, almost two seconds below the previous world mark.
At the 2001 World Championships in Fukuoka, Japan, he was again part of the 4 × 100 m freestyle relay team which won gold ahead of the United States, and was also a finalist in the 100 m freestyle. The following year, 2002 saw his finest moment as he won individual gold at the 2002 World Short Course Championships in Moscow, Russia in the 100 m freestyle.
In 2004, Callus qualified to represent Australia for both the 50 m and 100 m freestyle, as well as the relays at the National Trials, swimming to his usual standards. However, at the Athens Olympics, Callus swum much slower in the heats of his individual events and was a long margin from even qualifying for the semifinals. He was ignominiously dropped from the final of the 4 × 100 m freestyle relay, where Australia came sixth. It was revealed that he had contracted the Epstein-Barr virus and he took a year off to recover, returning in late 2005, declaring that he had completely overcome his illness. He has gained selection for the 2006 Commonwealth Games in Melbourne.
At the 2006 Commonwealth Games, Callus anchored the 4 × 100 m freestyle relay team to silver, and also reached the final of both the 50 m and 100 m freestyle, although he was considerably outside his best time in both events. He took a new gold for Australia in the 2006 World Short Course Championships at 4 × 100 m medley relay, in Shanghai, China, April 2006.
At the 2008 Summer Olympics, Callus was part of the Australian 4×100m freestyle relay team, which won the bronze medal in the event. He also took part in the 50m freestyle finishing a close 4th. In a post swim interview, he said he would not return for a 4th Olympics.
Callus made a return in 2009 at the Aus trials, despite clocking thunderous times in the prelims and semi finals, he failed to beat the younger generation of sprinters in Eamon Sullivan & Matthew Abood. In a post swim interview he claimed due to the slow real estate market he had more free time to return to the pool.
After what most swimming fans assumed was a quiet retirement, Callus made an unexpected return to the Australian short course championships, clocking a new Australian record in the 50m freestyle.
On 26 November at the 2009 International AIS meet, Callus broke Sullivan's Australian record (former world record) in the men's 50m freestyle to clock 21.24 in the mourning prelims. For the second time in a day, taking 0.05 off the mark in the finals and bringing it down to 21.19, making him the 3rd fastest swimmer in history. "At the end of the day it's great to do fast times and see what I can possibly do, and that would have won a medal at Worlds," said Callus.
At the 2010 Telstra Trials he won the 50m freestyle in a time of 22.09, at the 2010 Pan Pacs he finished 7th in 22.15. At the 2010 Commonwealth Games he was disqualified in the semi finals. "It's one of those things," he said. "That's bitterly disappointing ... I could have been up on the dais because I knew I was in good form." Asked if that was his last swim: "Definitely in the Commonwealth Games format. As they say, shit happens."