In November 1998 Power deployed to Bougainville Island on Operation Belisi as the Chief of Staff, and in September 1999 was deployed as the Colonel Operations for International Force East Timor (INTERFET). He was posted as the Defence Attaché Thailand in January 2000, and on his return in January 2002, studied at the Australian Centre for Defence and Strategic Studies, Canberra.