2000 OFC Uluslar Kupası'nda görev alan Leaustic, teki üçüncülük maçı olmak üzere iki maçta görev aldı. 2002 FIFA Dünya Kupası Okyanusya elemelerinde düdük çalan Leaustic, Avustralya'nın Amerikan Samoası'nı 31-0 yenerek bir uluslararası futbol maçında alınan en farklı skor rekorunu elde ettiği maçı da yönetti.