In 1989 Millar became First Secretary to the Australian embassy in Washington and in 1991 was also seconded to the Australian Office of National Assessments as a Senior Americas Analyst.
Millar's career advancement led to him becoming the chief representative of Australia in Washington in 1989. In 1991, he was temporarily reassigned to the Australian Office of National Assessments, where his expertise on the Americas region was valuable.