O'Connor, Paul, Australia