From 1990 to 1993, Cox was Australia's Vic-Consul in New Caledonia. Between 1993 and 1998 she worked in areas of the Department of Foreign Affairs and Trade (DFAT) that focused on Pacific policies. In 1998 she was appointed Deputy High Commissioner in Vanuatu, a role she served in until 2001.
