У 2003 році дебютували на чемпіонаті світу у третьому Дивізіоні, де посіли перше місце та завоювали право виступати у Дивізіоні ІІ чемпіонату світу 2004 року. Чемпіонат 2004 року завершили на останньому місці у Групі В. Як переможець турніру австралійці отримали підвищення у класі у 2005 році.