In 2001 nam Callus deel aan de wereldkampioenschappen zwemmen 2001 in Fukuoka. Individueel eindigde de Australiër als zevende op de 100 meter vrije slag, op de 50 meter vrije slag strandde hij in de series. Met zijn teamgenoten Michael Klim, Todd Pearson en Ian Thorpe veroverde hij de wereldtitel op de 4x100 meter vrije slag. Het daarop volgende jaar pakte Callus de kortebaanwereldtitel op de 100 meter vrije slag op de wereldkampioenschappen kortebaanzwemmen 2002 in Moskou. In Moskou eindigde hij daarnaast als zesde op de 50 meter vrij, samen met Geoff Huegill, Jim Piper en Adam Pine pakte hij het zilver op de 4x100 meter wisselslag. Op de Gemenebestspelen 2002 in Manchester, pakte de Australiër de titel op de 4x100 meter vrije slag en het zilver op de 100 meter vrije slag, daarnaast eindigde Callus ook nog als vijfde op de 50 meter vrije slag. Hetzelfde jaar haalde Callus ook de gouden medaille op de 4x100 meter vrije slag op de Pan Pacific kampioenschappen zwemmen 2002 in Yokohama. In Yokohama veroverde hij tevens de zilveren medaille op de 100 meter vrije slag.