As in other Asia-Pacific countries, boosting trade with China has provided a growth engine for Australia's economy. Australia shared concerns over security threats posed by China’s military expansion, but up until the mid-2010s hard balancing against China did not seem to be an option for Australia. Australia’s recent moves against China, however, signal that Canberra has reset its China policy, with an overhaul of its national security and defense strategy. The shift of Australia’s China policy is an interesting case to explore how the regional order is likely to evolve in the growing US-China competition. Assessing Australia’s recent foreign policy is also relevant to Korea, both in terms of navigating Korea’s relations with the US and China and enhancing strategic ties between Australia and Korea. Against this backdrop, this study unravels Australia’s strategic responses to the changing regional order and draw implications for Korea's foreign policy.