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.
In 1989 Millar became the top diplomat at the Australian embassy in Washington, and two years later, he also joined the Australian Office of National Assessments as a key expert analyzing developments in the Americas.